A fatigue recovery medicine for changing in hepatic mRNA levels of stress-related genes is disclosed. The fatigue recovery medicine for changing in hepatic mRNA levels of stress-related genes is composed of: astragali radix of 13.2% by weight, atractylodis rhizoma alba of 8.8% by weight, angelicae gigantis radix of 8.8% by weight, longanae arillus of 8.8% by weight, lycii folium of 8.8% by weight, cridii rhizoma of 6.7% by weight, hoellen of 4.4% by weight, glycyrrhizae radix of 4.4% by weight, carthami flos of 4.4% by weight, cervi parvum cornu of 4.4% by weight, crataegi fructus of 4.4% by weight, rehmanniae radix preparata of 4.4% by weight, saussureae radix of 4.4% by weight, amomi fructus of 4.4% by weight, polygony multiflori radix of 4.4% by weight, paeoniae radix alba of 4.4% by weight and ginseng radix of 4.4% by weight.