Memory impairment is one of main clinical symptoms of brain senescence. To address the effects of Cordyceps militaris Link extract (CE) on memory impairment, a D-galactose (D-Gal)-induced aging mouse model was employed. Mice injected with D-Gal showed a significant learning and memory impairment that was rescued by CE treatment. The mechanism was further investigated by analyzing the protein level and activity of oxidant and antioxidant molecules, including malondialdehyde (MDA), monoamine oxidase (MAO), total super-oxide dismutase (T-SOD), total antioxidant capacity (T-AOC), glutathione (GSH), and glutathione peroxidase (GSH-px), which played critical roles in the development of brain senescence. The results showed that CE treatment resulted in a significant decrease in the oxidative activity of MAO and the level of MDA, and significantly increased the antioxidant activities of T-SOD and T-AOC in the cerebral cortices. Moreover, the level of GSH and the activity of antioxidant enzymes GSH-px in serum were significantly upregulated after CE treatment. Taken together, our results suggest that Cordyceps militaris extract could ameliorate experimental memory impairment in mice with D-Gal-induced aging through its potent antioxidant activities.