RNA editing in Trypanosoma brucei is a mitochondrial RNA processing reaction that results in the insertion and deletion of uridylate residues into otherwise untranslatable mRNAs. The process is directed by guide RNAs which function to specify the edited sequence. RNA editing in vitro requires mitochondrial protein extracts and guide RNAs have been identified as part of high molecular weight ribonucleoprotein complexes. Within the complexes, the RNAs are in close contact with several mitochondrial proteins and here we describe the isolation and cloning of a gRNA-interacting polypeptide from Trypanosoma brucei. The protein was named gBP21 for guide RNA-binding protein of 21 kDa. gBP21 shows no homology to proteins in other organisms, it is arginine-rich and binds to gRNA molecules with a dissociation constant in the nanomolar range. The protein does not discriminate for differences in the primary structures of gRNAs and thus likely binds to higher order structural features common to all gRNA molecules. gBP21 binding does not perturb the overall structure of gRNAs but the gRNA/gBP21 ribonucleoprotein complex is more stable than naked guide RNAs. Although the protein is arginine-rich, the free amino acid or an arginine-rich peptide were not able to inhibit the association to the RNAs. In contrast, the gRNA-gBP21 complex formation was sensitive to potassium and ammonium cations, thus indicating a contribution of ionic contacts to the binding.