The foodborne illness shigellosis is caused by Shigella bacteria that secrete the highly cytotoxic Shiga toxin, which is also formed by the closely related enterohemorrhagic Escherichia coli (EHEC). It has been shown that tRNA–guanine transglycosylase (TGT) is essential for the pathogenicity of Shigella flexneri. Herein, the molecular recognition properties of a guanine binding pocket in Zymomonas mobilis TGT are investigated with a series of lin-benzohypoxanthine- and lin-benzoguanine-based inhibitors that bear substituents to occupy either the ribose-33 or the ribose-34 pocket. The three inhibitor scaffolds differ by the substituent at C(6) being H, NH2, or NHalkyl. These differences lead to major changes in the inhibition constants, pKa values, and binding modes. Compared to the lin-benzoguanines, with an exocyclic NH2 at C(6), the lin-benzohypoxanthines without an exocyclic NH2 group have a weaker affinity as several ionic protein–ligand hydrogen bonds are lost. X-ray cocrystal structure analysis reveals that a new water cluster is imported into the space vacated by the lacking NH2 group and by a conformational shift of the side chain of catalytic Asp102. In the presence of an N-alkyl group at C(6) in lin-benzoguanine ligands, this water cluster is largely maintained but replacement of one of the water molecules in the cluster leads to a substantial loss in binding affinity. This study provides new insight into the role of water clusters at enzyme active sites and their challenging substitution by ligand parts, a topic of general interest in contemporary structure-based drug design.