Whether representations of people are stored in associative networks based on co-occurrence or are stored in terms of more abstract semantic categories is a controversial question. In the present study, participants performed fame decisions to unfamiliar or famous target faces (Experiment 1) or names (Experiment 2), which were primed, either by highly associated celebrity names or by names from the same occupational category, or were unprimed. Reaction times and event-related potentials (ERPs) were recorded. Reaction times yielded significant priming effects for both associated and same category conditions. ERPs to targets in the associated condition were significantly more positive than were ERPs in all other conditions over central and parietal areas (300-600 ms; N400 priming effect). By contrast, a more posterior effect was found for categorical priming. These findings held for both cross-domain (Experiment 1) and within-domain conditions (Experiment 2). Results (a) demonstrate behavioral and ERP evidence for categorical priming in person recognition, consistent with the assumption that shared semantic information units can mediate semantic priming, and (b) suggest that associative and categorical priming are based on mechanisms that are at least partially different.