The Neurospora CYT-18 protein, the mitochondrial tyrosyl-tRNA synthetase, functions in splicing group I introns in mitochondria. Here, we show that CYT-18 binds strongly to diverse group I introns that have minimal sequence homology and recognizes highly conserved structural features of the catalytic core of these introns. Inhibition experiments indicate that the intron RNA and tRNA(Tyr) compete for the same or overlapping binding sites in the CYT-18 protein. Considered together with functional analysis, our results indicate that the CYT-18 protein promotes splicing by binding to the intron core and stabilizing it in a conformation required for catalytic activity. Furthermore, the specific binding of the synthetase suggests that the group I intron catalytic core has structural similarities to tRNAs, which could reflect either convergent evolution or an evolutionary relationship between group I introns and tRNAs.