The post-transcriptional 5-methylcytosine (m5C) modification occurs in a wide range of nuclear-encoded RNAs. Here the authors identify the mitochondrial tRNA-Met as a target for the m5C methyltransferase NSun3—found mutated in a mitochondrial disease patient—and link mitochondrial tRNA modifications with energy metabolism.