Leptin administration increases fatty acid (FA) oxidation rates and decreases lipid storage in oxidative skeletal muscle, thereby improving insulin response. We have previously shown high-fat (HF) diets to rapidly induce skeletal muscle leptin resistance, prior to the disruption of normal muscle FA metabolism (increase in FA transport; accumulation of triacylglycerol, diacylglycerol, ceramide) that occurs in advance of impaired insulin signaling and glucose transport. All of this occurs within a 4-wk period. Conversely, exercise can rapidly improve insulin response, in as little as one exercise bout. Thus, if the early development of leptin resistance is a contributor to HF diet-induced insulin resistance (IR) in skeletal muscle, then it is logical to predict that the rapid restoration of insulin response by exercise training would be preceded by the recovery of leptin response. In the current study, we sought to determine 1) whether 1, 2, or 4 wk of exercise training was sufficient to restore leptin response in isolated soleus muscle of rats already consuming a HF diet (60% kcal), and 2) whether this preceded the training-induced corrections in FA metabolism and improved insulin-stimulated glucose transport. In the low-fat (LF)-fed control group, insulin increased glucose transport by 153% and leptin increased AMPK and ACC phosphorylation and the rate of palmitate oxidation (+73%). These responses to insulin and leptin were either severely blunted or absent following 4 wk of HF feeding. Exercise intervention decreased muscle ceramide content (-28%) and restored insulin-stimulated glucose transport to control levels within 1 wk; muscle leptin response (AMPK and ACC phosphorylation, FA oxidation) was also restored, but not until the 2-wk time point. In conclusion, endurance exercise training is able to restore leptin response, but this does not appear to be a necessary precursor for the restoration of insulin response.