Escherichia coli tRNACys contains an unusual G15.G48 tertiary base pair that is important for recognition and aminoacylation by cysteine tRNA synthetase. This G15.G48 tertiary base pair has a distinctive chemical modification signature that suggests an N2.N3 base pairing. The N2.N3 pairing of a G.G base pair has not been described in any existing RNA structures. Identification of the structural determinant of G15.G48 is of fundamental importance for understanding the formation of an RNA tertiary base pair, as well as the role of RNA tertiary structure in tRNA recognition. We show here that the structural determinant for G15.G48 is an A13.A22 mismatch in the dihydrouridine stem. Introduction of A13.A22 to an unrelated tRNA confers the distinctive chemical modification signature of G15. G48 while substitution of A13.A22 eliminates this signature. The relationship between G15.G48 and A13.A22 enables the unrelated tRNA to be efficiently recognized by cysteine tRNA synthetase. Modeling studies show that A13.A22 has the potential to form a base triple with A46, which is directly connected to G48 in the G15.G48 base pair. The proposed A13.A22.A46 base triple provides a framework for understanding how two RNA structural elements may be related to each other in playing an important role in tRNA aminoacylation.