Cells sense and respond to changes in oxygen concentration through gene regulatory processes that are fundamental to survival. Surprisingly, little is known about how anemia affects hypoxia signaling. Because nitric oxide synthases (NOSs) figure prominently in the cellular responses to acute hypoxia, we defined the effects of NOS deficiency in acute anemia. In contrast to endothelial NOS or inducible NOS deficiency, neuronal NOS (nNOS)^−/− mice demonstrated increased mortality during anemia. Unlike wild-type (WT) animals, anemia did not increase cardiac output (CO) or reduce systemic vascular resistance (SVR) in nNOS^−/− mice. At the cellular level, anemia increased expression of HIF-1α protein and HIF-responsive mRNA levels (EPO, VEGF, GLUT1, PDK1) in the brain of WT, but not nNOS^−/− mice, despite comparable reductions in tissue PO₂. Paradoxically, nNOS^−/− mice survived longer during hypoxia, retained the ability to regulate CO and SVR, and increased brain HIF-α protein levels and HIF-responsive mRNA transcripts. Real-time imaging of transgenic animals expressing a reporter HIF-α(ODD)-luciferase chimeric protein confirmed that nNOS was essential for anemia-mediated increases in HIF-α protein stability in vivo. S-nitrosylation effects the functional interaction between HIF and pVHL. We found that anemia led to nNOS-dependent S-nitrosylation of pVHL in vivo and, of interest, led to decreased expression of GSNO reductase. These findings identify nNOS effects on the HIF/pVHL signaling pathway as critically important in the physiological responses to anemia in vivo and provide essential mechanistic insight into the differences between anemia and hypoxia.