In the mitochondria of trypanosomatids, the majority of mRNAs undergo massive uracil-insertion/deletion editing. Throughout the processes of pre-mRNA polyadenylation, guide RNA (gRNA) uridylylation and annealing to mRNA, and editing reactions, several multiprotein complexes must engage in transient interactions to produce a template for protein synthesis. Here, we report the identification of a protein complex essential for gRNA stability. The gRNA-binding complex (GRBC) interacts with gRNA processing, editing, and polyadenylation machineries and with the mitochondrial edited mRNA stability (MERS1) factor. RNAi knockdown of the core subunits, GRBC1 and GRBC2, led to the elimination of gRNAs, thus inhibiting mRNA editing. Inhibition of MERS1 expression selectively abrogated edited mRNAs. Homologous proteins unique to the order of Kinetoplastida, GRBC1 and GRBC2, form a stable 200 kDa particle that directly binds gRNAs. Systematic analysis of RNA-mediated and RNA-independent interactions involving the GRBC and MERS1 suggests a unified model for RNA processing in the kinetoplast mitochondria.