Nitric oxide (NO), a versatile bio-active molecule modulates cellular function through diverse mechanisms including S-nitrosylation of proteins. However, the role of this post-translational modification in regulating epigenetic pathways was very limitedly explored. Herein, we report that NO causes S-nitrosylation of selected cysteine residues of EZH2 in endothelial cells (EC) resulting in SUZ12 dissociation from EZH2 bound PRC2 complex, reduced methyltransferase activity, and diminished nuclear localization eventually hampering its stability. We detected a significant reduction in H3K27me3 upon exposure to NO as contributed by the early dissociation of SUZ12 from the PRC2 complex. Longer exposure to NO donors caused EZH2 cytosolic translocation, its ubiquitination, and further degradation primarily through the autophagosome-lysosome pathway. Through in silico S-nitrosylation prediction analysis and site-directed mutagenesis assay, we identified three cysteine residues namely at locations 260, 329, and 700 in EZH2 and further determined that S-nitrosylation of cysteine 329 induced EZH2 instability while S-nitrosylation of cysteine 700 abrogated EZH2 catalytic activity. A double mutant of EZH2 containing mutations at Cysteine 329 and 700 remained undeterred to NO exposure. Furthermore, reinforcing H3K27me3 in NO exposed EC through the use of an inhibitor of H3K27me3 demethylase, we confirmed a significant contribution of the EZH2-H3K27me3 axis in defining NO-mediated regulation of endothelial gene expression and migration. Molecular dynamics simulation study revealed SUZ12 inability in efficiently binding to the SAL domain of EZH2 upon S-nitrosylation of C329 and C700. Taken together, our study for the first-time reports that S-nitrosylation dependent regulation of EZH2 and its associated PRC2 complex influences endothelial homeostasis.