Although the increase in fatty acid oxidation after endurance exercise training has been linked with improvements in insulin sensitivity and overall metabolic health, the mechanisms responsible for increasing fatty acid oxidation after exercise training are not completely understood. The primary aim of this study was to determine the effect of adding endurance exercise training to a weight loss program on fat oxidation and the colocalization of the fatty acid translocase FAT/CD36 with carnitine palmitoyltransferase I (CPT I) in human skeletal muscle. We measured postabsorptive fat oxidation and acquired a muscle sample from abdominally obese women before and after 12% body weight loss through either dietary intervention with endurance exercise training (EX + DIET) or dietary intervention without endurance exercise training (DIET). Immunoprecipitation techniques were used on these muscle samples to determine whether the association between FAT/CD36 and CPT I is altered after DIET and/or EX + DIET. FAT/CD36 was found to coimmunoprecipitate with CPT I, and the amount of FAT/CD36 that coimmunoprecipitated with CPT I increased by approximately 25% after EX + DIET (P < 0.005) but was unchanged after DIET. In addition, the increase in the amount of FAT/CD36 that coimmunoprecipitated with CPT I in EX + DIET was strongly correlated with the increase in whole body fat oxidation (R2 = 0.857, P < 0.003). In conclusion, the findings from this study indicate that exercise training alters the localization of FAT/CD36 and increases its association with CPT I, which may help augment fat oxidation.