N-linked glycoproteins are rich in seminal plasma, playing essential roles in supporting sperm function and fertilization process. The alteration of seminal plasma glycans and its correspond glycoproteins may lead to sperm dysfunction and even infertility. In present study, an integrative analysis of glycoproteomic and proteomic was performed to investigate the changes of site-specific glycans and glycoptoteins in seminal plasma of asthenozoospermia. By large scale profiling and quantifying 5,018 intact N-glycopeptides in seminal plasma, we identified 92 intact N-glycopeptides from 34 glycoproteins changed in asthenozoospermia. Especially, fucosylated glycans containing lewis x, lewis y and core fucosylation were significantly up-regulated in asthenozoospermia compared to healthy donors. The up-regulation of fucosylated glycans in seminal plasma may interfere sperm surface compositions and regulation of immune response, which subsequently disrupts sperm function. Three differentiated expression of seminal vesicle-specific glycoproteins (fibronectin, seminogelin-2, and glycodelin) were also detected with fucosylation alteration in seminal plasma of asthenozoospermia. The interpretation of the altered site-specific glycan structures provides data for the diagnosis and etiology analysis of male infertility, as well as providing new insights into the potential therapeutic targets for male infertility.