In this study, the authors explored potential strain and sex differences in nonspatial cognitive ability. Beginning around 90 days of age, male and female C57BL/6J (C57) and DBA/2J (DBA) inbred mice (Mus musculus) were tested on a task of simple odor discrimination learning with 3 repeated reversals. Males learned the task more readily than females, and DBA mice learned the task more readily than C57 mice. All differences became evident after repeated testing. Similarity of perseveration measures indicated the differences were not due to inhibitory deficits. Instead, a phase analysis localized differences to a transitional period of reversal learning. Females increased transitional errors that more likely indicated adaptive sampling strategies than memory failures. C57 females used this strategy indiscriminately, but DBA females sampled as a function of environmental uncertainty.