Nitric oxide (NO) can modulate arterial stiffness by regulating both functional and structural changes in the arterial wall. Tissue transglutaminase (TG2) has been shown to contribute to increased central aortic stiffness by catalyzing the cross-linking of matrix proteins. NO S-nitrosylates and constrains TG2 to the cytosolic compartment and thereby holds its cross-linking function latent. In the present study, the role of endothelial NO synthase (eNOS)-derived NO in regulating TG2 function was studied using eNOS knockout mice. Matrix-associated TG2 and TG2 cross-linking function were higher, whereas TG2 S-nitrosylation was lower in the eNOS^−/− compared with wild-type (WT) mice. Pulse-wave velocity (PWV) and blood pressure measured noninvasively were elevated in the eNOS^−/− compared with WT mice. Intact aortas and decellularized aortic tissue scaffolds of eNOS^−/− mice were significantly stiffer, as determined by tensile testing. The carotid arteries of the eNOS^−/− mice were also stiffer, as determined by pressure-dimension analysis. Invasive methods to determine the PWV-mean arterial pressure relationship showed that PWV in eNOS^−/− and WT diverge at higher mean arterial pressure. Thus eNOS-derived NO regulates TG2 localization and function and contributes to vascular stiffness.