Nitroreductases (NTR) are enzymes that reduce hazardous nitroaromatic compounds and are of special interest due to their potential use in bioremediation and their activation of prodrugs in directed anticancer therapies. We elucidated the crystal structures of ydjA from Escherichia coli (Ec_ydjA), one of the smallest NTRs, in its flavin mononucleotide (FMN)-bound and cofactor-free forms. The alpha+beta mixed monomeric Ec_ydjA forms a homodimeric structure through the interactions of the long central helices and the extended regions at both termini. Two FMN molecules are bound at the dimeric interface. The absence of the 30 internal amino acids in Ec_ydjA, which forms two helices and restricts the cofactor and substrate binding in other NTR family members, creates a wider and more flexible active site. Unlike the bent FMN ring structures present in most NTR complexes currently known, the flavin system in the Ec_ydjA structure maintains a flat ring conformation, which is sandwiched between a Trp and a His residue from each monomer. The analysis of our Ec_ydjA structure explains its specificity for larger substrates and provides structural information for the rational design of novel prodrugs with the ability to reduce nitrogen-containing hazardous molecules.