The plant extracellular matrix contains typical polysaccharides such as cellulose, hemicelluloses, and pectins that interact to form dense interwoven networks. Plant cell walls play crucial roles during development and constitute the first barrier of defense against invading pathogens. Cell wall proteomics has greatly contributed to the description of the protein content of a compartment specific to plants. Around 400 cell wall proteins (CWPs) of Arabidopsis, representing about one fourth of its estimated cell wall proteome, have been described. The main points to note are that: (i) the diversity of enzymes acting on polysaccharides suggests a great plasticity of cell walls; (ii) CWPs such as proteases, polysaccharide hydrolytic enzymes, and lipases may contribute to the generation of signals; (iii) proteins of unknown functions were identified, suggesting new roles for cell walls. Recently, the characterization of PTMs such as N- and O-glycosylations improved our knowledge of CWP structure. The presence of many glycoside hydrolases and proteases suggests a complex regulation of CWPs involving various types of post-translational events. The first 3-D structures to be resolved gave clues about the interactions between CWPs, or between CWPs and polysaccharides. Future work should include: extracting and identifying CWPs still recalcitrant to proteomics, describing the cell wall interactome, improving quantification, and unraveling the roles of each of the CWPs.