Mitochondria produce energy through oxidative phosphorylation (OXPHOS), which depends on the expression of both nuclear and mitochondrial DNA (mtDNA). In metazoans, a striking exception from strictly maternal inheritance of mitochondria is doubly uniparental inheritance (DUI). This unique system involves the maintenance of two highly divergent mtDNAs (F- and M-type, 8–40% of nucleotide divergence) associated with gametes, and occasionally coexisting in somatic tissues. To address whether metabolic differences underlie this condition, we characterized the OXPHOS activity of oocytes, spermatozoa, and gills of different species through respirometry. DUI species express different gender-linked mitochondrial phenotypes in gametes and partly in somatic tissues. The M-phenotype is specific to sperm and entails (i) low coupled/uncoupled respiration rates, (ii) a limitation by the phosphorylation system, and (iii) a null excess capacity of the final oxidases, supporting a strong control over the upstream complexes. To our knowledge, this is the first example of a phenotype resulting from direct selection on sperm mitochondria. This metabolic remodelling suggests an adaptive value of mtDNA variations and we propose that bearing sex-linked mitochondria could assure the energetic requirements of different gametes, potentially linking male-energetic adaptation, mitotype preservation and inheritance, as well as resistance to both heteroplasmy and ageing.