Arabinogalactan-proteins (AGPs) are important proteoglycans of plant cell walls. They seem to be present in most, if not all seed plants, but their occurrence and structure in bryophytes is widely unknown and actually the focus of AGP research. With regard to evolution of plant cell wall, we isolated AGPs from the three mosses Sphagnum sp., Physcomitrella patens and Polytrichastrum formosum. The moss AGPs show structural characteristics common for AGPs of seed plants, but also unique features, especially 3-O-methyl-rhamnose (trivial name acofriose) as terminal monosaccharide not found in arabinogalactan-proteins of angiosperms and 1,2,3-linked galactose as branching point never found in arabinogalactan-proteins before.