Previous research has demonstrated that the phenomenon of recognition failure of recallable words does not hold for categorized word pairs (e.g.,flower-ROSE). We tested the hypothesis that such an exceptional finding is attributable to the use of homogeneous lists that create a situation in which the functional recall cues do not contain any information not already contained in the recognition cues. In three experiments in which categorized word pairs were used, but whose design ruled out the invariant informational overlap between recognition and recall cues, recognition failure was found to the extent expected by Tulving and Wiseman’s (1975) function. These results add to the evidence that the relation between recognition and cued recall in recognition-failure experiments is largely invariant over many otherwise relevant variables that affect recognition and recall.