Bacterial nitroreductase enzymes that can efficiently catalyse the oxygen-independent reduction of prodrugs originally developed to target tumour hypoxia offer great potential for expanding the therapeutic range of these molecules to aerobic tumour regions, via the emerging cancer strategy of gene-directed enzyme prodrug therapy (GDEPT). Two promising hypoxia prodrugs for GDEPT are the dinitrobenzamide mustard PR-104A, and the nitrochloromethylbenzindoline prodrug nitro-CBI-DEI. We describe here use of a nitro-quenched fluorogenic probe to identify MsuE from Pseudomonas aeruginosa as a novel nitroreductase candidate for GDEPT. In SOS and bacteria-delivered enzyme prodrug cytotoxicity assays MsuE was less effective at activating CB1954 (a first-generation GDEPT prodrug) than the "gold standard" nitroreductases NfsA and NfsB from Escherichia coli. However, MsuE exhibited comparable levels of activity with PR-104A and nitro-CBI-DEI, and is the first nitroreductase outside of the NfsA and NfsB enzyme families to do so. These in vitro findings suggest that MsuE is worthy of further evaluation in in vivo models of GDEPT.