QueF (MW = 19.4 kDa) is a recently characterized nitrile oxidoreductase which catalyzes the NADPH-dependent reduction of 7-cyano-7-deazaguanine (preQ0) to 7-aminomethyl-7-deazaguanine, a late step in the biosynthesis of the modified tRNA nucleoside queuosine. Initial crystals of homododecameric Bacillus subtilis QueF diffracted poorly to 8.0 A. A three-dimensional model based on homology with the tunnel-fold enzyme GTP cyclohydrolase I suggested catalysis at intersubunit interfaces and a potential role for substrate binding in quaternary structure stabilization. Guided by this insight, a second crystal form was grown that was strictly dependent on the presence of preQ0. This crystal form diffracted to 2.25 A resolution.