We describe here the isolation and characterization of a novel RNA-binding protein, RBP38, from Leishmania tarentolae mitochondria. This protein does not contain any known RNA-binding motifs and is highly conserved among the trypanosomatids, but no homologues were found in other organisms. Recombinant LtRBP38 binds single and double-stranded (ds) RNA substrates with dissociation constants in the 100 nM range, as determined by fluorescence polarization analysis. Downregulation of expression of the homologous gene, TbRBP38, in procyclic Trypanosoma brucei by using conditional dsRNA interference resulted in 80% reduction of steady-state levels of RNAs transcribed from both maxicircle and minicircle DNA. In organello pulse-chase labeling experiments were used to determine the stability of RNAs in mitochondria that were depleted of TbRBP38. The half-life of metabolically labeled RNA decreased from approximately 160 to approximately 60 min after depletion. In contrast, there was no change in transcriptional activity. These observations suggest a role of RBP38 in stabilizing mitochondrial RNA.