Eurycoma longifolia (Tongkat Ali; TA) is a traditional medicinal herb, commonly known as Malaysian ginseng. The root tea has been traditionally applied to treat fevers, aches, sexual dysfunction and other ailments. We evaluated the effects of TA extract supplementation on diurnal core body temperature (BT) and sleep architecture in model mice. Dietary supplementation with TA extract for 4 wk resulted in significantly and moderately reduced BT during the rest and active phases, respectively. A high dose delayed the onset of BT elevation at the start of the active phase, indicating that the effect was dose-dependent. Electroencephalography findings revealed that dietary supplementation with TA extract changed sleep rhythms and delta power during the inactive phase of NREM sleep, indicating improved sleep quality. Our findings suggested that dietary TA extract could be a promising natural aid that alleviates sleep problems via thermoregulation.