Microorganisms have developed mechanisms to combat reactive nitrogen species (RNS); however, only a few of the fungal genes involved have been characterized. Here we screened RNS-resistant Aspergillus nidulans strains from fungal transformants obtained by introducing a genomic DNA library constructed in a multicopy vector. We found that the AN0121.3 gene (hemC) encodes a protein similar to the heme biosynthesis enzyme porphobilinogen deaminase (PBG-D) and facilitates RNS-tolerant fungal growth. The overproduction of PBG-D in A. nidulans promoted RNS tolerance, whereas PBG-D repression caused growth that was hypersensitive to RNS. PBG-D levels were comparable to those of cellular protoheme synthesis as well as flavohemoglobin (FHb; encoded by fhbA and fhbB) and nitrite reductase (NiR; encoded by niiA) activities. Both FHb and NiR are hemoproteins that consume nitric oxide and nitrite, respectively, and we found that they are required for maximal growth in the presence of RNS. The transcription of hemC was upregulated by RNS. These results demonstrated that PBG-D is a novel NO-tolerant protein that modulates the reduction of environmental NO and nitrite levels by FHb and NiR.