The enzyme S-adenosylmethionine:tRNA ribosyltransferase-isomerase (QueA) is involved in the biosynthesis of the hypermodified tRNA nucleoside queuosine. It is unprecedented in nature as it uses the cofactor S-adenosylmethionine as the donor of a ribosyl group. We have determined the crystal structure of Bacilhis subtilis QueA at a resolution of 2.9 angstrom. The structure reveals two domains representing a 6-stranded beta-barrel and an alpha beta alpha-sandwich, respectively. All amino acid residues invariant in the QueA enzymes of known sequence cluster at the interface of the two domains indicating the localization of the substrate binding region and active center. Comparison of the B. subtilis QueA structure with the structure of QueA from Thermotoga maritima suggests a high domain flexibility of this enzyme. (c) 2006 Elsevier Inc. All rights reserved.