The extreme halophile Halobacterium species NRC-1 overcomes external near-saturating salt concentrations by accumulating intracellular salts comparable to those of the medium. This raises the fundamental question of how halophiles can maintain the specificity of protein-nucleic acid interactions that are particularly sensitive to high salts in mesophiles. Here we address the specificity of the essential aminoacylation reaction of the halophile, by focusing on molecular recognition of tRNA(Cys) by the cognate cysteinyl-tRNA synthetase. Despite the high salt environments of the aminoacylation reaction, and despite an unusual structure of the tRNA with an exceptionally large dihydrouridine loop, we show that aminoacylation of the tRNA proceeds with a catalytic efficiency similar to that of its mesophilic counterparts. This is manifested by an essentially identical K(m) for tRNA to those of the mesophiles, and by recognition of the same nucleotide determinants that are conserved in evolution. Interestingly, aminoacylation of the halophile tRNA(Cys) is more closely related to that of bacteria than eukarya by placing a strong emphasis on features of the tRNA tertiary core. This suggests an adaptation to the highly negatively charged tRNA sugar-phosphate backbone groups that are the key elements of the tertiary core.