Mitochondrial mRNAs in Trypanosoma brucei undergo extensive insertion and deletion of uridylates that are catalyzed by the RNA editing core complex (RECC) and directed by hundreds of small guide RNAs (gRNAs) that base pair with mRNA. RECC is largely RNA-free, and accessory mitochondrial RNA-binding complex 1 (MRB1) variants serve as scaffolds for the assembly of mRNA-gRNA hybrids and RECC. However, the molecular steps that create higher-order holoenzymes ("editosomes") are unknown. Previously, we identified an RNA editing helicase 2-associated subcomplex (REH2C) and showed that REH2 binds RNA. Here we showed that REH2C is an mRNA-associated ribonucleoprotein (mRNP) subcomplex with editing substrates, intermediates, and products. We isolated this mRNP from mitochondria lacking gRNA-bound RNP (gRNP) subcomplexes and identified REH2-associated cofactors 1 and 2 ((H2)F1 and (H2)F2). (H2)F1 is an octa-zinc finger protein required for mRNP-gRNP docking, pre-mRNA and RECC loading, and RNP formation with a short synthetic RNA duplex. REH2 and other eukaryotic DEAH/RHA-type helicases share a conserved regulatory C-terminal domain cluster that includes an oligonucleotide-binding fold. Recombinant REH2 and (H2)F1 constructs associate in a purified complex in vitro. We propose a model of stepwise editosome assembly that entails controlled docking of mRNP and gRNP modules via specific base pairing between their respective mRNA and gRNA cargo and regulatory REH2 and (H2)F1 subunits of the novel mRNP that may control specificity checkpoints in the editing pathway.