This randomized controlled trial shows that structured moderate-to-vigorous exercise, alone or combined with liraglutide, improves physical function and cardiorespiratory fitness after diet-induced weight loss in adults with obesity. In contrast, liraglutide alone sustains weight loss but does not significantly improve measured physical fitness outcomes.