In this chapter, we review several strands of research that share one common theme: the close conceptual and empirical links between categorization and recognition memory. We demonstrate that these links are strong, and often surprising. We explore the relation between recognition and unsupervised learning, and we investigate how perceptual processes can provide a unifying link between categorization and recognition.