High temperature stress leads to complex changes to plant functionality, which affects, i.a., the cell wall structure and the cell wall protein composition. In this study, the qualitative and quantitative changes in the cell wall proteome of Brachypodium distachyon leaves in response to high (40 °C) temperature stress were characterised. Using a proteomic analysis, 1533 non-redundant proteins were identified from which 338 cell wall proteins were distinguished. At a high temperature, we identified 46 differentially abundant proteins, and of these, 4 were over-accumulated and 42 were under-accumulated. The most significant changes were observed in the proteins acting on the cell wall polysaccharides, specifically, 2 over- and 12 under-accumulated proteins. Based on the qualitative analysis, one cell wall protein was identified that was uniquely present at 40 °C but was absent in the control and 24 proteins that were present in the control but were absent at 40 °C. Overall, the changes in the cell wall proteome at 40 °C suggest a lower protease activity, lignification and an expansion of the cell wall. These results offer a new insight into the changes in the cell wall proteome in response to high temperature.