Sustained exercise promotes growth in different fish species, and in gilthead seabream we have demonstrated that it improves nutrient use efficiency. This study assesses for differences in growth rate, tissue composition and energy metabolism in gilthead seabream juveniles fed two diets: high-protein (HP; 54% protein, 15% lipid) or high energy (HE; 50% protein, 20% lipid), under voluntary swimming (VS) or moderate-to-low-intensity sustained swimming (SS) for 6 weeks. HE fed fish under VS conditions showed lower body weight and higher muscle lipid content than HP fed fish, but no differences between the two groups were observed under SS conditions. Irrespective of the swimming regime, the white muscle stable isotopes profile of the HE group revealed increased nitrogen and carbon turnovers. Nitrogen fractionation increased in the HP fed fish under SS, indicating enhanced dietary protein oxidation. Hepatic gene expression markers of energy metabolism and mitochondrial biogenesis showed clear differences between the two diets under VS: a significant shift in the COX/CS ratio, modifications in UCPs, and downregulation of PGC1a in the HE-fed fish. Swimming induced mitochondrial remodeling through upregulation of fusion and fission markers, and removing almost all the differences observed under VS. In the HE-fed fish, white skeletal muscle benefited from the increased energy demand, amending the oxidative uncoupling produced under the VS condition by an excess of lipids and the pro-fission state observed in mitochondria. Contrarily, red muscle revealed more tolerant to the energy content of the HE diet, even under VS conditions, with higher expression of oxidative enzymes (COX and CS) without any sign of mitochondrial stress or mitochondrial biogenesis induction. Furthermore, this tissue had enough plasticity to shift its metabolism under higher energy demand (SS), again equalizing the differences observed between diets under VS condition. Globally, the balance between dietary nutrients affects mitochondrial regulation due to their use as energy fuels, but exercise corrects imbalances allowing practical diets with lower protein and higher lipid content without detrimental effects.