E. coli nitroreductase A (NfsA) is a candidate for gene-directed prodrug cancer therapy using bioreductively activated nitroaromatic compounds (ArNO2). In this work, we determined the standard redox potential of FMN of NfsA to be −215 ± 5 mV at pH 7.0. FMN semiquinone was not formed during 5-deazaflavin-sensitized NfsA photoreduction. This determines the two-electron character of the reduction of ArNO2 and quinones (Q). In parallel, we characterized the oxidant specificity of NfsA with an emphasis on its structure. Except for negative outliers nitracrine and SN-36506, the reactivity of ArNO2 increases with their electron affinity (single-electron reduction potential, E17) and is unaffected by their lipophilicity and Van der Waals volume up to 386 Å. The reactivity of quinoidal oxidants is not clearly dependent on E17, but 2-hydroxy-1,4-naphthoquinones were identified as positive outliers and a number of compounds with diverse structures as negative outliers. 2-Hydroxy-1,4-naphthoquinones are characterized by the most positive reaction activation entropy and the negative outlier tetramethyl-1,4-benzoquinone by the most negative. Computer modelling data showed that the formation of H bonds with Arg15, Arg133, and Ser40, plays a major role in the binding of oxidants to reduced NfsA, while the role of the π–π interaction of their aromatic structures is less significant. Typically, the calculated hydride-transfer distances during ArNO2 reduction are smallwer than for Q. This explains the lower reactivity of quinones. Another factor that slows down the reduction is the presence of positively charged aliphatic substituents.