The frequency with which values on any stimulus dimension occur within the positive (and/or negative) category of a concept is a potential cue to which dimensions are relevant. One might theorize that the development of frequency differentials among stimulus values over a series of encounters with positive and negative instances is the way people identify relevant attributes of a concept. Suggestive evidence on the importance of frequency in this process comes from our observation, made in an already published experiment (Bourne & Guy, 1968), that a series of instances which affords no large differentials is almost impossible to solve. Seven experiments, using a two-stimulus (one positive and one negative) simultaneous presentation paradigm, designed to explore frequency effects systematically are reported in this article. In the first, we show that the order of difficulty of four conceptual rules-conjunctive, disjunctive, conditional, and biconditional-in the attribute identification task is correlated with the magnitude of the frequency differentials these rules generate in a stimulus sequence. In two subsequent studies, we show that a difficult rule, the biconditional, can be made more or less difficult (indeed, quite simple) by artificially manipulating value frequencies. The frequency cue of greatest importance exists when a relevant value, a, appears more often than do all irrelevant values, a, on the same dimension within the positive category of instances. The importance of a > a is not affected by reinstating either the positive or the negative stimulus at the time of feedback, suggesting that the subject codes both stimuli at their initial presentation in each trial and augments the frequencies of values appropriately once the positive stimulus is identified by feedback. The remaining studies indicate certain qualifications on these conclusions. First, the reintroduction of an instance (positive or negative) at feedback probably adds partial increments to frequency counts serving to augment their effectiveness as cues to the relevant values. Second, differentials within the negative category can be and are used as cues to problem solution when no other cues are available. The effects observed in these studies are fully in accord with an extension of the frequency theory of discrimination learning (Ekstrand, Wallace, & Underwood, 1966). This extension accounts for a number of other results in the literature, such as the effects of intradimensional variability on attribute identification, and leads to certain expectations about stimulus sequence effects and the abstraction of prototypes representative of natural categories.