Mitochondrial tRNAs are indispensable and yet underwent an extreme mutational erosion. The authors report the structures of a mitochondrial aaRS-tRNA complex and show how the most degenerated of all human mtRNAs is recognized by its cognate synthetase to maintain mitochondrial gene expression.