The identity of the specific nitric oxide dioxygenase (NOD) that serves as the main in vivo regulator of O2-dependent NO degradation in smooth muscle remains elusive. Cytoglobin (Cygb) is a recently discovered globin expressed in fibroblasts and smooth muscle cells with unknown function. Cygb, coupled with a cellular reducing system, efficiently regulates the rate of NO consumption by metabolizing NO in an O2-dependent manner with decreased NO consumption in physiological hypoxia. Here we show that Cygb is a major regulator of NO degradation and cardiovascular tone. Knockout of Cygb greatly prolongs NO decay, increases vascular relaxation, and lowers blood pressure and systemic vascular resistance. We further demonstrate that downregulation of Cygb prevents angiotensin-mediated hypertension. Thus, Cygb has a critical role in the regulation of vascular tone and disease. We suggest that modulation of the expression and NOD activity of Cygb represents a strategy for the treatment of cardiovascular disease.