Prolonged endurance exercise and fasting are two major metabolic challenges facing Pacific salmon during spawning migrations that often occur over 1,000 km. Because both prolonged exercise and fasting stimulate the oxidation of lipids, particularly in heavily recruited tissues such as muscle, we sought to investigate the regulatory mechanisms that establish and maintain the capacity for substrate oxidation at four separate locations during the final 750 km of nonfeeding migration in sockeye salmon Oncorhynchus nerka. Transcript levels of multiple genes encoding for important regulators of lipid, carbohydrate, and protein oxidation as well as the activity of several important enzymes involved in lipid and carbohydrate oxidation were examined in red and white muscle. We found in both muscle types that the messenger RNA (mRNA) expression of carnitine palmitoyltransferase I isoforms, peroxisome proliferator-activated receptors α and β, and adenosine monophosphate-activated protein kinase β1 were all significantly higher at the onset compared to later stages of nonfeeding migration. However, the activities of β-hydroxyacyl-CoA dehydrogenase and citrate synthase were higher only early in migration and only in red muscle. Later in the migration and as muscle lipid stores were greatly depleted, the mRNA levels of hexokinase I and aspartate aminotransferase increased in white muscle. Overall, at the onset of migration, high transcript and metabolic enzyme activity levels in skeletal muscle of sockeye salmon may help support the high rates of lipid oxidation needed for endurance swimming. Furthermore, we suggest that the muscle capacity to use carbohydrates and proteins may be adjusted throughout migration on an as-needed basis to fuel burst exercise through very difficult hydraulic passages in the river and perhaps during mating activities.