Kyung-Ok-Ko (KOK), a well-known traditional Korean medicinal formula, has long been used to invigorate the essential qi. This use of KOK may be associated with reproductive ability as a more modern concept. The protective effect of KOK was evaluated against deterioration of testicular function induced by heat exposure in male mice. Male fertility was disrupted by scrotal heat stress at 43°C for 5 weeks. KOK (0.25, 0.50, and 2.00 g/kg/day) was administered orally at 3 h after the stress. To evaluate the protective effect of KOK, body weight, testicular weight, sperm count, sperm motility, and histopathological changes in the testes were evaluated. KOK-treated mice significantly recovered their general health, as evidenced by body weight. KOK-treated mice also showed significantly higher testes weights, sperm counts, and sperm motility than did the heat stress group. KOK-treated mice significantly recovered the morphological appearance of the seminiferous tubules and seminiferous epithelium. Furthermore, KOK-treated mice significantly increased antioxidant enzyme activities and reduced the protein expressions of apoptosis in the testes. KOK significantly protects against heat-induced damage to testicular function in male mice by inhibiting oxidative stress and apoptosis, indicating that KOK may be an effective agent for treatment of heat-induced male infertility.