Cell wall proteins are essential constituents of plant cell walls; they are involved in modifications of cell wall components, wall structure, signaling and interactions with plasma membrane proteins at the cell surface. The application of proteomic approaches to the cell wall compartment raises important questions: are there technical problems specific to cell wall proteomics? What kinds of proteins can be found in Arabidopsis walls? Are some of them unexpected? What sort of post-translational modifications have been characterized in cell wall proteins to date? The purpose of this review is to discuss the experimental results obtained to date using proteomics, as well as some of the new questions challenging future research.