Aminoacyl-tRNA synthetases (aaRSs) are responsible for attaching amino acids to their cognate tRNAs during protein synthesis. In eukaryotes aaRSs are commonly found in multi-enzyme complexes, although the role of these complexes is still not completely clear. Associations between aaRSs have also been reported in archaea, including a complex between prolyl-(ProRS) and leucyl-tRNA synthetases (LeuRS) in Methanothermobacter thermautotrophicus that enhances tRNAPro aminoacylation. Yeast two-hybrid screens suggested that lysyl-tRNA synthetase (LysRS) also associates with LeuRS in M. thermautotrophicus. Co-purification experiments confirmed that LeuRS, LysRS, and ProRS associate in cell-free extracts. LeuRS bound LysRS and ProRS with a comparable KD of about 0.3–0.9 μm, further supporting the formation of a stable multi-synthetase complex. The steady-state kinetics of aminoacylation by LysRS indicated that LeuRS specifically reduced the Km for tRNALys over 3-fold, with no additional change seen upon the addition of ProRS. No significant changes in aminoacylation by LeuRS or ProRS were observed upon the addition of LysRS. These findings, together with earlier data, indicate the existence of a functional complex of three aminoacyl-tRNA synthetases in archaea in which LeuRS improves the catalytic efficiency of tRNA aminoacylation by both LysRS and ProRS