Gene-directed enzyme prodrug therapy (GDEPT) uses tumor-tropic vectors to deliver prodrug-converting enzymes such as nitroreductases specifically to the tumor environment. The nitroreductase NfsB from Escherichia coli (NfsB_Ec) has been a particular focal point for GDEPT and over the past 25 years has been the subject of several engineering studies seeking to improve catalysis of prodrug substrates. To facilitate clinical development, there is also a need to enable effective non-invasive imaging capabilities. SN33623, a 5-nitroimidazole analogue of 2-nitroimidazole hypoxia probe EF5, has potential for PET imaging exogenously delivered nitroreductases without generating confounding background due to tumor hypoxia. However, we show here that SN33623 is a poor substrate for NfsB_Ec. To address this, we used assay-guided sequence and structure analysis to identify two conserved residues that block SN33623 activation in NfsB_Ec and close homologues. Introduction of the rational substitutions F70A and F108Y into NfsB_Ec conferred high levels of SN33623 activity and enabled specific labeling of E. coli expressing the engineered enzyme. Serendipitously, the F70A and F108Y substitutions also substantially improved activity with the anticancer prodrug CB1954 and the 5-nitroimidazole antibiotic prodrug metronidazole, which is a potential biosafety agent for targeted ablation of nitroreductase-expressing vectors.