Proteins are important actors in plant cell walls because they contribute to their architecture and their dynamics. Among them, hydroxyproline (Hyp)-rich glycoproteins constitute a complex family of O-glycoproteins with various structures and functions. In this study, we characterized an atypical Hyp-rich glycoprotein, AGP31 (arabinogalactan protein 31), which displays a multidomain organization unique in Arabidopsis thaliana, consisting of a short arabinogalactan protein (AGP) motif, a His stretch, a Pro-rich domain, and a C-terminal PAC (PRP-AGP containing Cys) domain. The use of various mass spectrometry strategies was innovative and powerful: it permitted us to locate Hyp residues, to demonstrate the presence of carbohydrates, and to refine their distribution over the Pro-rich domain. Most Hyp were isolated within repeated motifs such as KAOV, KSOV, K(PO/OP)T, K(PO/OP)V, T(PO/OP)V, and Y(PO/OP)T. A few extensin-like motifs with contiguous Hyp (SOOA and SOOT) were also found. The Pro-rich domain was shown to carry Gal residues on isolated Hyp but also Ara residues. The existence of new type Hyp-O-Gal/Ara-rich motifs not recognized by the β-glucosyl Yariv reagent but interacting with the peanut agglutinin lectin was proposed. In addition, the N-terminal short AGP motif was assumed to be substituted by arabinogalactans. Altogether, AGP31 was found to be highly heterogeneous in cell walls because arabinogalactans could be absent, Hyp-O-Gal/Ara-rich motifs of different sizes were observed, and truncated forms missing the C-terminal PAC domain were found, suggesting degradation in muro and/or partial glycosylation prior to secretion.