The present invention is directed to a use of anti-fatigue probiotic bacteria for improving exercise performance, particularly the fatigue caused by exercise. The anti-fatigue probiotic bacteria increases muscle mass and endurance, decreases blood lactate, ammonia, and creatine kinase concentration, and changes body composition; the said bacteria can be used to improve exercise performance.