Studies of semantic memory in probable Alzheimer's disease (AD) have focused on the degradation of semantic knowledge, but other work in AD suggests an impairment in the semantic categorization processes that operate on this knowledge. We examined the categorization of object descriptions, where semantic category membership judgments were based on rule-based or similarity-based categorization processes. We found that AD patients were selectively limited in their semantic categorization under conditions requiring a rule-based approach. However, AD patients did not differ from healthy seniors under conditions based on judgments of overall similarity. We showed that this was not due to nonspecific or overall task-related difficulty associated with the rule condition by asking the subjects to use similarity-based judgments of perceptually degraded versions of the stimuli. The results of this condition did not differ from other similarity-based judgments but did differ from the rule-based condition in AD. Rule-based judgments of semantic category membership correlated with executive measures of inhibitory control and mental search, but not with measures of episodic memory or overall dementia severity, suggesting a contribution of executive resources to rule-based semantic categorization. Moreover, the pattern of limited rule-based categorization in AD closely resembled the performance profile of patients with frontotemporal dementia, further implying that executive resource limitations underlie AD patients' limited rule-based semantic categorization. These findings suggest that semantic memory difficulty in AD is due in part to a deficit in executive processes that are central to rule-based categorization in semantic memory.