An influential theoretical perspective differentiates in humans an explicit, rule-based system of category learning from an implicit system that slowly associates different regions of perceptual space with different response outputs. This perspective was extended for the 1st time to the category learning of nonhuman primates. Humans (Homo sapiens) and macaques (Macaca mulatta) learned categories composed of sine-wave gratings that varied across trials in bar width and bar orientation. The categories had either a single-dimensional, rule-based solution or a two-dimensional, information-integration solution. Humans strongly dimensionalized the stimuli and learned the rule-based task far more quickly. Six macaques showed the same performance advantage in the rule-based task. In humans, rule-based category learning is linked to explicit cognition, consciousness, and declarative reports about the contents of cognition. These results demonstrate an empirical continuity between human and nonhuman primate cognition, suggesting that nonhuman primates may have some structural components of humans' capacity for explicit cognition.