Arabinogalactan-proteins (AGPs) are extracellular proteoglycans, which are presumed to participate in the regulation of cell shape, thus contributing to the excellent mechanical properties of plants. AGPs consist of a hydroxyprolinerich core-protein and large arabinogalactan (AG) sugar chains, called type II AGs. These AGs have a β-1,3-galactan backbone and β-1,6-galactan side chains, to which other sugars are attached. The structure of type II AG differs depending on source plant, tissue, and age. Type II AGs obtained from woody plants in large quantity as represented by gum arabic and larch AG, here designated gum arabic-subclass, have a β-1,3;1,6-galactan structure in which the β-1,3-galactan backbone is highly substituted with short β-1,6-galactan side chains. On the other hand, it is unclear whether type II AGs found as the glycan part of AGPs from herbaceous plants, here designated AGP-subclass, also have conserved β-1,3:1,6-galactan structural features. In the present study we explore similarities of type II AG structures in the AGP-subclass. Type II AGs in fractions obtained from spinach, broccoli, bok choy, komatsuna, and cucumber were hydrolyzed into galactose and β-1,6-galactooligosaccharides by specific enzymes. Based on the proportion of these sugars, the substitution ratio of the β-1,3-galactan backbone was calculated as 46-58% in the five vegetables, which is consistently lower than what is seen in gum arabic and larch AG. Although most side chains were short, long chains such as β-1,6-galactohexaose chains were also observed in these vegetables. The results suggest a conserved β-1,3;1,6-galactan structure in the AGP-subclass that distinguishes it from the gum arabic-subclass.