A test of the predicted interaction between within-category discontinuity and verbal rule complexity on information-integration and rule-based category learning was conducted. Within-category discontinuity adversely affected information-integration category learning but not rule-based category learning. Model-based analyses suggested that some information-integration participants improved performance by recruiting more "units" in the discontinuous condition. Verbal rule complexity adversely affected rule-based category learning but not information-integration category learning. Model-based analyses suggested that the rule based effect was on both decision criterion learning and variability in decision criterion placement. These results suggest that within-category discontinuity and decision rule complexity differentially impact information-integration and rule-based category learning and provide information regarding the detailed processing characteristics of these two proposed category learning systems.