Experimentally-generated (nanoLC-MS/MS) proteomic analyses of four different flax organs/tissues (inner-stem, outer-stem, leaves and roots) enriched in proteins from 3 different sub-compartments (soluble-, membrane-, and cell wall-proteins) was combined with publically available data on flax seed and whole-stem proteins to generate a flax protein database containing 2996 nonredundant total proteins. Subsequent multiple analyses (MapMan, CAZy, WallProtDB and expert curation) of this database were then used to identify a flax cell wall proteome consisting of 456 nonredundant proteins localized in the cell wall and/or associated with cell wall biosynthesis, remodeling and other cell wall related processes. Examination of the proteins present in different flax organs/tissues provided a detailed overview of cell wall metabolism and highlighted the importance of hemicellulose and pectin remodeling in stem tissues. Phylogenetic analyses of proteins in the cell wall proteome revealed an important paralogy in the class IIIA xyloglucan endo-transglycosylase/hydrolase (XTH) family associated with xyloglucan endo-hydrolase activity.Immunolocalisation, FT-IR microspectroscopy, and enzymatic fingerprinting indicated that flax fiber primary/S1 cell walls contained xyloglucans with typical substituted side chains as well as glucuronoxylans in much lower quantities. These results suggest a likely central role of xyloglucans and endotransglucosylase/hydrolase activity in flax fiber formation and cell wall remodeling processes.