Fatigue is significantly involved in the lifestyle of people today. While many anti-fatigue compositions are on market, those with definite and reliable effects are still few. Under such circumstances, the present inventors have conducted studies aiming at providing a composition that exhibits a distinctive anti-fatigue effect. As a result, they have found that a composition comprising reduced coenzyme Q and a lipoic acid derivative is superior as an anti-fatigue composition. By administration to a mammal, the anti-fatigue composition of the present invention exhibits a synergistic effect even at doses that fail to show effects when each is used singly. According to the present invention, a safe anti-fatigue composition with assured effects can be provided.