The carbohydrate-rich cell walls of land plants and algae have been the focus of much interest given the value of cell wall-based products to our current and future economies. Hydroxyproline-rich glycoproteins (HRGPs), a major group of wall glycoproteins, play important roles in plant growth and development, yet little is known about how they have evolved in parallel with the polysaccharide components of walls. We investigate the origins and evolution of the HRGP superfamily, which is commonly divided into three major multigene families: the arabinogalactan proteins (AGPs), extensins (EXTs), and proline-rich proteins. Using motif and amino acid bias, a newly developed bioinformatics pipeline, we identified HRGPs in sequences from the 1000 Plants transcriptome project (www.onekp.com). Our analyses provide new insights into the evolution of HRGPs across major evolutionary milestones, including the transition to land and the early radiation of angiosperms. Significantly, data mining reveals the origin of glycosylphosphatidylinositol (GPI)-anchored AGPs in green algae and a 3-to 4-fold increase in GPI-AGPs in liverworts and mosses. The first detection of cross-linking (CL)-EXTs is observed in bryophytes, which suggests that CL-EXTs arose though the juxtaposition of preexisting SP n EXT glycomotifs with refined Y-based motifs. We also detected the loss of CL-EXT in a few lineages, including the grass family (Poaceae), that have a cell wall composition distinct from other monocots and eudicots. A key challenge in HRGP research is tracking individual HRGPs throughout evolution. Using the 1000 Plants output, we were able to find putative orthologs of Arabidopsis pollen-specific GPI-AGPs in basal eudicots.Cell walls of plants and algae are widely used for food, textiles, paper, and timber, yet our understanding of their assembly and dynamic remodeling in response to growth, development, and environmental stresses (abiotic and biotic) remains rudimentary (Doblin et al., 2010(Doblin et al., , 2014. There are two contrasting types of walls/extracellular matrices in the green plant lineage, protein-rich walls of some green algae and the cellulose-rich walls of embryophytes (land plants). Recent studies of cell wall evolution suggest that the origins of many wall components occurred in the streptophyte green algae prior to the evolution of embryophytes (Sørensen et al., 2010;Popper et al., 2011;Domozych et al., 2012) with elaboration of a preexisting set of polysaccharides rather than an entirely new polymer framework. Although both the ultrastructure of plant walls and the fine structure of their component polymers vary widely, they all typically constitute a fibrillar network of cellulose microfibrils that is embedded within a gel-like matrix of noncellulosic polysaccharides, pectins, 904