RBP16 is a Trypanosoma brucei mitochondrial RNA-binding protein that associates with guide RNAs (gRNAs), mRNAs, and ribosomal RNAs. Based on its inclusion in the multifunctional Y-box protein family and its ability to bind multiple RNA classes, we hypothesized that RBP16 plays a role in diverse aspects of mitochondrial gene regulation. To gain insight into RBP16 function, we generated cells expressing less than 10% of wild-type RBP16 levels by tetracycline-regulated RNA interference (RNAi). Poisoned primer extension analyses revealed that edited, but not unedited, CYb mRNA is reduced by ∼98% in tetracycline-induced RBP16 RNAi cells, suggesting that RBP16 is critical for CYb RNA editing. The down-regulation of CYb editing in RBP16 RNAi transfectants apparently entails a defect in gRNA utilization, as gCYb[560] abundance is similar in uninduced and induced cells. We observed a surprising degree of specificity regarding the ability of RBP16 to modulate editing, as editing of mRNAs other than CYb is not significantly affected upon RBP16 disruption. However, the abundance of the never edited mitochondrial RNAs COI and ND4 is reduced by 70%-80% in RBP16 RNAi transfectants, indicating an additional role for RBP16 in the stabilization of these mRNAs. Analysis of RNAs bound to RBP16 immunoprecipitated from wild-type cells reveals that RBP16 is associated with multiple gRNA sequence classes in vivo, including those whose abundance and usage appear unaffected by RBP16 disruption. Overall, our results indicate that RBP16 is an accessory factor that regulates the editing and stability of specific populations of mitochondrial mRNAs.