Although denitrification or nitrate respiration has been found among a few eukaryotes, its phylogenetic relationship with the bacterial system remains unclear because orthologous genes involved in the bacterial denitrification system were not identified in these eukaryotes. In this study, we isolated a gene from the denitrifying fungus Fusarium oxysporum that is homologous to the bacterial nirK gene responsible for encoding copper-containing nitrite reductase (NirK). Characterization of the gene and its recombinant protein showed that the fungal nirK gene is the first eukaryotic ortholog of the bacterial counterpart involved in denitrification. Additionally, recent genome analyses have revealed the occurrence of nirK homologs in many fungi and protozoa, although the denitrifying activity of these eukaryotes has never been examined. These eukaryotic homolog genes, together with the fungal nirK gene of F. oxysporum, are grouped in the same branch of the phylogenetic tree as the nirK genes of bacteria, archaea, and eukaryotes, implying that eukaryotic nirK and its homologs evolved from a single ancestor (possibly the protomitochondrion). These results show that the fungal denitrifying system has the same origin as its bacterial counterpart.