Escherichia coli YjeQ represents a conserved group of bacteria-specific nucleotide-binding proteins of unknown physiological function that have been shown to be essential to the growth of E. coli and Bacillus subtilis. The protein has previously been characterized as possessing a slow steady-state GTP hydrolysis activity (8 h(-1)) (D. M. Daigle, L. Rossi, A. M. Berghuis, L. Aravind, E. V. Koonin, and E. D. Brown, Biochemistry 41: 11109-11117, 2002). In the work reported here, YjeQ from E. coli was found to copurify with ribosomes from cell extracts. The copy number of the protein per cell was nevertheless low relative to the number of ribosomes (ratio of YjeQ copies to ribosomes, 1:200). In vitro, recombinant YjeQ protein interacted strongly with the 30S ribosomal subunit, and the stringency of that interaction, revealed with salt washes, was highest in the presence of the nonhydrolyzable GTP analog 5'-guanylylimidodiphosphate (GMP-PNP). Likewise, association with the 30S subunit resulted in a 160-fold stimulation of YjeQ GTPase activity, which reached a maximum with stoichiometric amounts of ribosomes. N-terminal truncation variants of YjeQ revealed that the predicted OB-fold region was essential for ribosome binding and GTPase stimulation, and they showed that an N-terminal peptide (amino acids 1 to 20 in YjeQ) was necessary for the GMP-PNP-dependent interaction of YjeQ with the 30S subunit. Taken together, these data indicate that the YjeQ protein participates in a guanine nucleotide-dependent interaction with the ribosome and implicate this conserved, essential GTPase as a novel factor in ribosome function.