d-Allulose, a rare sugar, improves glucose metabolism and has been proposed as a candidate calorie restriction mimetic. This study aimed to investigate the effects of d-allulose on aerobic performance and recovery from exhaustion and compared them with the effects of exercise training. Male C57BL/6J mice were subjected to exercise and allowed to run freely on a wheel. Aerobic performance was evaluated using a treadmill. Glucose metabolism was analyzed by an intraperitoneal glucose tolerance test (ipGTT). Skeletal muscle intracellular signaling was analyzed by Western blotting. Four weeks of daily oral administration of 3% d-allulose increased running distance and shortened recovery time as assessed by an endurance test. d-Allulose administration also increased the maximal aerobic speed (MAS), which was observed following treatment for >3 or 7 days. The improved performance was associated with lower blood lactate levels and increased liver glycogen levels. Although d-allulose did not change the overall glucose levels as determined by ipGTT, it decreased plasma insulin levels, indicating enhanced insulin sensitivity. Finally, d-allulose enhanced the phosphorylation of AMP-activated protein kinase and acetyl-CoA carboxylase and the expression of peroxisome proliferator-activated receptor γ coactivator 1α. Our results indicate that d-allulose administration enhances endurance ability, reduces fatigue, and improves insulin sensitivity similarly to exercise training. d-Allulose administration may be a potential treatment option to alleviate obesity and enhance aerobic exercise performance.