Endothelial dysfunction induced by oxidative stress is an early predictor of atherosclerosis, which can cause various cardiovascular diseases. The glycocalyx layer on the endothelial cell surface acts as a barrier to maintain endothelial biological function, and it can be impaired by oxidative stress. However, the mechanism of glycocalyx damage during the development of atherosclerosis remains largely unclear. Herein, we established a novel strategy to address these issues from the glycomic perspective that has long been neglected. Using countercharged fluorescence protein staining and quantitative mass spectrometry, we found that heparan sulfate, a major component of the glycocalyx, was structurally altered by oxidative stress. Comparative proteomics and protein microarray analysis revealed several new heparan sulfate-binding proteins, among which alpha-2-Heremans-Schmid glycoprotein (AHSG) was identified as a critical protein. The molecular mechanism of AHSG with heparin was characterized through several methods. A heparan analog could relieve atherosclerosis by protecting heparan sulfate from degradation during oxidative stress and by reducing the accumulation of AHSG at lesion sites. In the present study, the molecular mechanism of anti-atherosclerotic effect of heparin through interaction with AHSG was revealed. These findings provide new insights into understanding of glycocalyx damage in atherosclerosis and lead to the development of corresponding therapeutics.