The beneficial effects of exercise on overall health make it desirable to identify the orally active agents that enhance the effects of exercise in an effort to cure metabolic diseases. Natural compounds such as resveratrol (RSV) are known to increase endurance by potentiating mitochondrial function. Korean mistletoe (Viscum album coloratum) extract (KME) has characteristics similar to those of RSV. In the present study, we determined whether KME could increase mitochondrial activity and exert an anti-fatigue effect. We found that KME treatment significantly increased the mitochondrial oxygen consumption rate (OCR) in L6 cells and increased the expression of peroxisome proliferator-activated receptor γ coactivator (PGC)-1α and silent mating type information regulation 2 homolog 1 (SIRT1), two major regulators of mitochondria function, in C2C12 cells. In the treadmill test, KME-treated mice could run 2.5-times longer than chow-fed control mice. Additionally, plasma lactate levels of exhausted mice were significantly lower in the KME-treated group. In addition, the swimming time to exhaustion of mice treated with KME was prolonged by as much as 212% in the forced-swim test. Liver and kidney histology was similar between the KME-treated and phosphate-buffered saline-treated animals, indicating that KME was nontoxic. Taken together, our data show that KME induces mitochondrial activity, possibly by activating PGC-1α and SIRT1, and improves the endurance of mice, strongly suggesting that KME has great potential as a novel mitochondria-activating agent.