Working memory is crucial for many higher level cognitive functions, ranging from mental arithmetic to reasoning and problem solving. Likewise, the ability to learn and categorize novel concepts forms an indispensable part of human cognition. However, very little is known about the relationship between working memory and categorization. This article reports 2 studies that related people's working memory capacity (WMC) to their learning performance on multiple rule-based and information-integration perceptual categorization tasks. In both studies, structural equation modeling revealed a strong relationship between WMC and category learning irrespective of the requirement to integrate information across multiple perceptual dimensions. WMC was also uniformly related to people's ability to focus on the most task-appropriate strategy, regardless of whether or not that strategy involved information integration. Contrary to the predictions of the multiple systems view of categorization, working memory thus appears to underpin performance in both major classes of perceptual category-learning tasks. (Contains 8 tables, 12 figures and 3 footnotes.)