Slowed information processing speed (IPS) is frequently reported in those with multiple sclerosis (MS), and at least 20% are compromised on some aspect of executive functioning also. However, any relationship between these two processes has not been examined. The Sternberg Memory Scanning Test, Processing Speed Index (WAIS-III), Delis Kaplan Executive Function System (D.KEFS), and Working Memory Index (WMS-III) were administered to 90 participants with MS. Their performance on the PSI was significantly below the normative scores but no deficits in memory scanning speed were evident. The initial response speed of the Sternberg and the PSI were more closely related to D.KEFS performance, particularly in timed tasks with a high cognitive demand (switching tasks). In contrast, memory scanning speed was related to working memory. This study reinforces the link between IPS and working memory in MS, and supports the suggestion that IPS is not a unitary construct.