The term cognitive training includes a range of techniques that hold potential for treating cognitive impairment caused by neurologic injury and disease. Our central premise is that these techniques differ in their mechanisms of action and therefore engage distinct brain regions (or neural networks). We support this premise using data from a single-blind randomized-controlled trial in which patients with mild cognitive impairment were randomized to either mnemonic strategy training (MST) or spaced retrieval training (SRT) as they learned ecologically relevant object-location associations. Both training approaches were highly effective in the short term, but MST demonstrated a clear advantage after days to weeks. MST also increased activation in and functional connectivity between frontal, temporal, and parietal regions as well as the hippocampus. In contrast, patterns of reduced activation and functional connectivity were evident following SRT. These findings support the rational development of cognitive training techniques.