A class of dual-system theories of categorization assumes a categorization system based on actively formed prototypes in addition to a separate instance memory system. It has been suggested that, because they have used poorly differentiated category structures (such as the influential "5-4" structure), studies supporting the alternative exemplar theory reveal little about the properties of the categorization system. Dual-system theories assume that the instance memory system only influences categorization behaviour via similarity to single isolated instances, without generalization across instances. However, we present the results of two experiments employing the 5-4 structure to argue against this. Experiment 1 contrasted learning in the standard 5-4 structure with learning in an even more poorly differentiated 5-4 structure. In Experiment 2, participants memorized the 5-4 structure based on a five minute simultaneous presentation of all nine category instances. Both experiments revealed category influences as reflected by differences in instance learnability and generalization, at variance with the dual-system prediction. These results have implications for the exemplars versus prototypes debate and the nature of human categorization mechanisms.