When humans simultaneously execute multiple tasks, performance on individual tasks suffers. Complementing existing theories, this article poses a novel question to investigate interactions between memory systems supporting multi-tasking performance: When a primary and dual task both recruit declarative learning and memory systems, does simultaneous performance of both tasks impair primary task performance because learning in the declarative system is reduced, or because control of the primary task is passed to slower procedural systems? To address this question, participants were trained on either a perceptual categorization task believed to rely on procedural learning or one of three different categorization tasks believed to rely on declarative learning. Task performance was examined with and without a simultaneous dual task thought to recruit working memory and executive attention. To test whether the categories were learned procedurally or declaratively, the response keys were switched after a learning criterion had been reached. Large impairments in performance after switching the response keys are taken to indicate procedural learning, and small impairments are taken to indicate declarative learning. Our results suggest that the declarative memory categorization tasks (regardless of task difficulty) were learned by declarative systems, regardless of whether they were learned under dual-task conditions.