Quality control of proteins is an essential process for maintaining normal cell activity. It ensures that only correctly folded proteins are produced and terminally misfolded proteins are eliminated by degradation. ER-associated degradation (ERAD) of misfolded proteins is an important aspect of protein quality control system. Recent studies have revealed that glycoprotein glycans play significant roles in this process. It includes polyubiquitination, deglycosylation, and proteasomal degradation. In the present study, a systematic analysis of these steps was carried out using chemically synthesized glycopeptides. We revealed that N-linked glycopeptides are degraded by 20S proteasome, but with drastically reduced rate compared to non-glycosylated peptide. This result strongly suggests that deglycosylating activity of peptide:N-glycanase (PNGase) is important for the facile degradation of glycoproteins. Our study showed, for the first time, that PNGase cleaves truncated glycans as short as chitobiose from peptide. However, this cleavage required the presence of hydrophobic region nearby N-glycosylation site. Furthermore, analysis of interactions with F-box protein Fbs1 was conducted with fluorescent correlation spectroscopy (FCS). It was shown that the presence of Fbs1 perturb the activity of PNGase toward high-mannose-type glycopeptides.