The genes for all cytoplasmic and potentially all mitochondrial aminoacyl-tRNA synthetases (aaRSs) were identified, and all those tested by RNA interference were found to be essential for the growth of Trypanosoma brucei. Some of these enzymes were localized to the cytoplasm or mitochondrion, but most were dually localized to both cellular compartments. Cytoplasmic T. brucei aaRSs were organized in a multiprotein complex in both bloodstream and procyclic forms. The multiple aminoacyl-tRNA synthetase (MARS) complex contained at least six aaRS enzymes and three additional non-aaRS proteins. Steady-state kinetic studies showed that association in the MARS complex enhances tRNA-aminoacylation efficiency, which is in part dependent on a MARS complex-associated protein (MCP), named MCP2, that binds tRNAs and increases their aminoacylation by the complex. Conditional repression of MCP2 in T. brucei bloodstream forms resulted in reduced parasite growth and infectivity in mice. Thus, association in a MARS complex enhances tRNA-aminoacylation and contributes to parasite fitness. The MARS complex may be part of a cellular regulatory system and a target for drug development.