Expression of carbonic anhydrase 9 (CA9) is associated with poor prognosis and increased tumor aggressiveness and does not always correlate with HIF-1α expression. Presently, we analyzed the regulation of CA9 expression during hypoxia by HIF-1α, Notch3, and the von Hippel-Lindau (VHL) in breast carcinoma cells. Both HIF-1α and Notch3 were absolutely required for the expression of CA9 mRNA, protein, and reporter. Reciprocal coimmunoprecipitation of HIF-1α, Notch3 intracellular domain (NICD3), and pVHL demonstrated their association. The presence of common consensus prolyl hydroxylation and pVHL binding motifs (L(XY)LAP);LLPLAP 2191 suggested an oxygen-dependent regulation for NICD3. However, unlike the HIF-1α protein, NICD3 protein levels were not modulated with hypoxia or hypoxia-mimetic agents. Surprisingly, mutations of the common prolyl hydroxylation and pVHL binding domain lead to the loss of CA9 mRNA, protein, and reporter activity. Chromatin immunoprecipitation assay demonstrated the association of NICD3, HIF-1α, and pVHL at the CA9 promoter. Further, the NICD3 mutant defective in prolyl hydroxylation and subsequent pVHL binding caused a reduction in cell proliferation of breast carcinoma cells. We show here for the first time that the interaction of HIF-1α with NICD3 is important for the regulation of CA9 expression. These findings suggest that although CA9 is a hypoxia-responsive gene, its expression is modulated by the interaction of HIF-1α, Notch3, and VHL proteins. Targeting the expression of CA9 by targeting upstream regulators could be useful in cancer/stem cell therapy.