Eukaryotic aminoacyl-tRNA synthetases, in contrast to their prokaryotic counterparts, are often part of high molecular weight complexes. In yeast, two enzymes, the methionyl- and glutamyl-tRNA synthetases associate in vivo with the tRNA-binding protein Arc1p. To study the assembly and function of this complex, we have reconstituted it in vitro from individually purified recombinant proteins. Our results show that Arc1p can readily bind to either or both of the two enzymes, mediating the formation of the respective binary or ternary complexes. Under competition conditions, Arc1p alone exhibits broad specificity and interacts with a defined set of tRNA species. Nevertheless, the in vitro reconstituted Arc1p-containing enzyme complexes can bind only to their cognate tRNAs and tighter than the corresponding monomeric enzymes. These results demonstrate that the organization of aminoacyl-tRNA synthetases with general tRNA-binding proteins into multimeric complexes can stimulate their catalytic efficiency and, therefore, offer a significant advantage to the eukaryotic cell.