Autophagy is a hallmark of aging, but autophagy-related proteins have not been exclusively targeted to attenuate the progressive decline in physical function associated with aging. Here, we combined Tat-Beclin1, an autophagy agonist, and endurance training to determine whether Tat-Beclin1 enhances exercise adaptation in old male mice. Tat-Beclin1 was administered intraperitoneally (TB group, 15 mg/kg, 2x/week) as a standalone therapy, or in combination with endurance training (TB+Exe group, 70% of maximal running speed 3x/week) for 1 month in 23-month-old male C57BL/6J mice. Control groups were age-matched cage controls and exercise-only groups. Animals were assessed for grip strength, endurance capacity on a treadmill, and balance and coordination on a rotarod. Gastrocnemius/plantaris (G/P) and tibialis anterior muscles were harvested for western blotting, myofiber typing, and proteomic profiling (G/P only). TB+Exe led to significant increases in grip strength, endurance capacity, and balance and coordination performance beyond those observed in the TB and Exe groups alone. Autophagy markers, including Beclin1, the LC3B-II/I ratio, and p62, did not differ among groups. A proteomic analysis of the G/P muscle revealed that TB upregulated biological processes involved in muscle contraction and adaptation, whereas TB+Exe increased mitochondrial bioenergetic processes and, surprisingly, upregulated acute inflammatory responses, including proteins such as haptoglobin and orosomucoid-1. We conclude that combining Tat-Beclin1 and endurance training may represent a new approach to attenuate aging-related decline in physical function.