This work has identified regulatory elements in the major fungal pathogen Candida albicans that enable response to nitrosative stress. Nitric oxide (NO) is generated by macrophages of the host immune system and commensal bacteria, and the ability to resist its toxicity is one adaptation that promotes survival of C. albicans inside the human body. Exposing C. albicans to NO induces upregulation of the flavohemoglobin Yhb1p. This protein confers protection by enzymatically converting NO to harmless nitrate, but it is unknown how C. albicans is able to detect NO in its environment and thus initiate this defense only as needed. We analyzed this problem by incrementally mutating the YHB1 regulatory region to identify a nitric oxide-responsive element (NORE) that is required for NO sensitivity. Five transcription factor candidates of the Zn(II)2-Cys6 family were then isolated from crude whole-cell extracts by using magnetic beads coated with this DNA element. Of the five, only deletion of the CTA4 gene prevented induction of YHB1 transcription during nitrosative stress and caused growth sensitivity to the NO donor dipropylenetriamine NONOate; Cta4p associates in vivo with NORE DNA from the YHB1 regulatory region. Deletion of CTA4 caused a small but significant decrease in virulence. A CTA4-dependent putative sulfite transporter encoded by SSU1 is also implicated in NO response, but C. albicans ssu1 mutants were not sensitive to NO, in contrast to findings in Saccharomyces cerevisiae. Cta4p is the first protein found to be necessary for initiating NO response in C. albicans.