Eubacterial tRNA-guanine transglycosylase (TGT) is involved in the hyper-modification of cognate tRNAs leading to the exchange of G34 at the wobble position in the anticodon loop by preQ₁ (2-amino-5-(aminomethyl)pyrrolo[2,3-d]pyrimidin-4(3H)-one) as part of the biosynthesis of queuine (Q). Mutation of the tgt gene in Shigella flexneri results in a significant loss of pathogenicity of the bacterium, revealing TGT as a new target for the design of potent drugs against Shigellosis. The X-ray structure of Zymomonas mobilis TGT in complex with preQ₁ was used to search for new putative inhibitors with the computer program LUDI. An initial screen of the Available Chemical Directory, a database compiled from commercially available compounds, suggested several hits. Of these, 4-aminophthalhydrazide (APH) showed an inhibition constant in the low micromolar range. The 1.95 Å crystal structure of APH in complex with Z. mobilis TGT served as a starting point for further modification of this initial lead.