The mitochondrial genome of metazoan animal typically encodes 22 tRNAs. Nematode mt-tRNAs normally lack the T-stem and instead feature a replacement loop. In the class Enoplea, putative mt-tRNAs that are even further reduced have been predicted to lack both the T- and the D-arm. Here we investigate these tRNA candidates in detail. Three lines of computational evidence support that they are indeed minimal functional mt-tRNAs: (1) the high level of conservation of both sequence and secondary structure, (2) the perfect preservation of the anticodons, and (3) the persistence of these sequence elements throughout several genome rearrangements that place them between different flanking genes.