Mitochondria consist of four compartments, outer membrane, intermembrane space, inner membrane, and matrix; each harboring specific functions and structures. In this study, we used LC-MS/MS to characterize the protein composition of Trypanosoma brucei mitochondrial (mt) membranes, which were enriched by different biochemical fractionation techniques. The analyses identified 202 proteins that contain one or more transmembrane domain(s) and/or positive GRAVY scores. Of these, various criteria were used to assign 72 proteins to mt membranes with high confidence, and 106 with moderate-to-low confidence. The sub-cellular localization of a selected subset of 13 membrane assigned proteins was confirmed by tagging and immunofluorescence analysis. While most proteins assigned to mt membrane have putative roles in metabolic, energy generating, and transport processes, approximately 50% have no known function. These studies result in a comprehensive profile of the composition and sub-organellar location of proteins in the T. brucei mitochondrion thus, providing useful information on mt functions.