In recent years, glycopeptide purification by hydrazide chemistry has become popular in structural studies of glycoconjugates; however, applications of this method have been almost completely restricted to analysis of the N-glycoproteome. Here we report a novel method for analyzing O-glycosylations unique to collagen, which are attached to hydroxylysine and include galactosyl-hydroxylysine and glucosyl-galactosyl-hydroxylysine. We established a hydrazide chemistry-based glycopeptide purification method using (1) galactose oxidase to introduce an aldehyde into glycopeptides and (2) formic acid with heating to elute the bound glycopeptides by cleaving the hydrazone bond. This method allows not only identification of O-glycosylation sites in collagen but also concurrent discrimination of two types of carbohydrate substitutions. In bovine type I and type II collagens, galactosyl-hydroxylysine /glucosyl-galactosyl-hydroxylysine -containing peptides were specifically detected on subsequent comprehensive liquid chromatography (LC)/MS analysis, and many O-glycosylation sites, including unreported ones, were identified. The position of glycosylated hydroxylysine, which is determined by our unambiguous and simple method, could provide insight into the physiological role of the modifications.