Author SummaryThe acquisition of new modes of post-transcriptional gene regulation played an important role in the evolution of eukaryotes and was achieved by an increase in the number of RNA-binding proteins with new functions. RNA-binding proteins bind directly to double- or single-stranded RNA and regulate many cellular processes. Here, we address how proteins evolve new RNA-binding functions by using as a model system a fungal mitochondrial tyrosyl-tRNA synthetase that evolved to acquire a novel function in splicing group I introns. Group I introns are RNA enzymes (or “ribozymes”) that catalyze their own removal from transcripts, but can become dependent upon proteins to stabilize their active structure. We show that the C-terminal domain of the synthetase is flexibly attached and has high non-specific RNA-binding activity that likely pre-dated the evolution of splicing activity. Our findings suggest an evolutionary scenario in which an initial non-specific interaction between an ancestral synthetase and a self-splicing group I intron was fixed by an intron RNA mutation, thereby making it dependent upon the protein for structural stabilization. The interaction then evolved by the acquisition of adaptive mutations throughout the protein and RNA that increased both the splicing efficiency and its protein-dependence. Our results suggest a general mechanism by which non-specific binding interactions can lead to the evolution of new RNA-binding functions and provide novel insights into splicing and synthetase mechanisms.