Cordyceps militaris has been used extensively as a crude drug and a folk tonic food in East Asia due to its various pharmacological activities. Our study aims to investigate the effect of Cordyceps militaris fruit body extract (CM) on antifatigue in mouse model. Two week CM administration significantly delayed fatigue phenomenon which is confirmed via rotating rod test, forced swimming test and forced running test. Compared to nontreated mouse, CM administration increased ATP levels and antioxidative enzymes activity and reduced the levels of lactic acid, lactic dehydrogenase, malondialdehyde, and reactive oxygen species. Further data suggests that CM-induced fatigue recovery is mainly through activating 5′-AMP-activated protein kinase (AMPK) and protein kinase B (AKT)/mammalian target of rapamycin (mTOR) pathways and regulating serum hormone level. Moreover, CM-enhanced the phosphorylation of AMPK contributes to its antioxidant effect. Our data provides experimental evidence in supporting clinical use of CM as an effective agent against fatigue.