The editing of trypanosome mitochondrial mRNAs produces transcripts necessary for mitochondrial functions including electron transport and oxidative phosphorylation. Precursor-mRNAs are often extensively edited by specific uridine insertion or deletion that is directed by small guide RNAs (gRNAs). Recently, it has been shown that cytochrome c oxidase subunit III (COXIII) mRNAs can be alternatively edited to encode a novel mitochondrial membrane protein composed of a unique hydrophilic N-terminal sequence of unknown function and the C-terminal hydrophobic segment of COXIII. To extend the analysis of alternative editing in Trypanosoma brucei we have constructed libraries with over 1100 full-length mitochondrial cDNAs and the sequences of over 1200 gRNA genes. Using this data, we show that alternative editing of COXIII, ATPase subunit 6 (A6), and NADH dehydrogenase subunits 7, 8 and 9 (ND7, 8, 9) mRNAs can produce novel open reading frames (ORFs). Several gRNAs potentially responsible for the alternative editing of these mRNAs were also identified. These findings show that alternative editing of mitochondrial mRNAs is common in T. brucei and expands the diversity of mitochondrial proteins in these organisms.