Corynebacterium diphtheriae pathogenesis depends on the production of toxin (Dtx), which in turn depends on a micromolar concentration of nitric oxide (NO)-mediated deactivation of DtxR (an iron-dependent regulator). Inside a host, the pathogen often encounters excess of NO that acts as an oxidative toxicant. Therefore a critical level of NO needs to be maintained by the pathogen. This necessitates reduction of excess NO by the presence of a reductase, namely nitric oxide reductase (NOR). Similar to the expression of toxin, the expression of NOR is possibly regulated by another regulator NorR, as has been found in other gram positive and gram-negative bacteria. Therefore, a correlation between concentration of NO on the deactivation of DtxR and transactivation of NorR becomes apparent. However, unlike many other pathogens the presence of NOR and NorR in C. diphtheriae has not been established. We applied a combination of bioinformatics and comparative genomics approach on C. diphtheriae genome using Escherichia coli as a model organism to find some structural and functional homologoues for the two genes in question. The various domain characteristics for the two proteins (NOR and NorR) have been taken into account in this analysis. Through extensive genome and proteome search we have been able to identify key regulatory genes, which are possibly involved in coordination and control of NO stress in C. diphtheriae. Our finding will progress the understanding of the complete regulatory mechanism for evasion and maintenance of pathogenesis by this and other pathogenic organisms.