The authors investigated the relationship between performance on neuropsychological tests, which were sensitive to medial-temporal and frontal lobe function, and implicit and explicit stem completion in a group of healthy elderly participants (mean age = 77.3 years). Several stem-completion conditions varying in the size of the search space and the specificity of the cues were included. Across conditions, performance on a frontal lobe sensitive test (word fluency) and on medial-temporal tests (California Verbal Learning Test; delayed recall) correlated with explicit stem completion. The correlations between frontal and medial-temporal test performance and implicit stem completion were weaker. However, a relationship was observed between frontal lobe functioning and stem completion when (a) the search space was large and the cues were constrained and (b) when the search space was limited and the cues were relatively unconstrained. Therefore, the role of the frontal lobes in implicit stem completion seems to be to detect bias resulting from prior study, and this involvement can only be revealed when the interaction between the size of the search space and the retrieval cues (a) makes bias detection necessary and (b) allows it to play a role. The stronger involvement of the frontal lobes in explicit stem completion likely reflects strategic retrieval processes, and the medial-temporal lobe involvement may be related to verification processes.