Health-related physical fitness declines as the age advances. Oxidative stress is reported to contribute the crucial role on this phenomenon. This condition is also enhanced by antioxidant. Therefore, we aimed to determine the effect of Kaempferia parviflora, a plant reputed for antifatigue, longevity promotion, and antioxidant effects, on health-related quality physical fitness and oxidative status of the healthy elderly volunteers. Total 45 subjects had been randomized to receive placebo or K. parviflora extract at doses of 25 or 90 mg once daily for 8 weeks. They were determined baseline data of physical performance using 30 sec chair stand test, hand grip test, 6 min walk test, and tandem test. Serum oxidative stress markers including malondialdehde (MDA) level and the activities of superoxide dismutase (SOD), catalase (CAT), and glutathione peroxidase (GSH-Px) were also assayed. All assessments were performed every 4 weeks throughout the 8-week study period. The results showed that K. parviflora increased performance in 30-second chair stand test and 6 min walk test together with the increased all scavenger enzymes activities and the decreased MDA level. Therefore, K. parviflora can enhance physical fitness partly via the decreased oxidative stress. In conclusion, K. parviflora is the potential health supplement for elderly. However, further study is required.