Trypanosoma brucei is a unicellular parasite that causes devastating diseases in humans and animals. It diverged from most other eukaryotes very early in evolution and, as a consequence, has an unusual mitochondrial biology. Moreover, mitochondrial functions and morphology are highly regulated throughout the life cycle of the parasite. The outer mitochondrial membrane defines the boundary of the organelle. Its properties are therefore key for understanding how the cytosol and mitochondria communicate and how the organelle is integrated into the metabolism of the whole cell. We have purified the mitochondrial outer membrane of T. brucei and characterized its proteome using label-free quantitative mass spectrometry for protein abundance profiling in combination with statistical analysis. Our results show that the trypanosomal outer membrane proteome consists of 82 proteins, two-thirds of which have never been associated with mitochondria before. 40 proteins share homology with proteins of known functions. The function of 42 proteins, 33 of which are specific to trypanosomatids, remains unknown. 11 proteins are essential for the disease-causing bloodstream form of T. brucei and therefore may be exploited as novel drug targets. A comparison with the outer membrane proteome of yeast defines a set of 17 common proteins that are likely present in the mitochondrial outer membrane of all eukaryotes. Known factors involved in the regulation of mitochondrial morphology are virtually absent in T. brucei. Interestingly, RNAi-mediated ablation of three outer membrane proteins of unknown function resulted in a collapse of the network-like mitochondrion of procyclic cells and for the first time identified factors that control mitochondrial shape in T. brucei.