The cell wall is a critical extracellular structure that provides protection and structural support in plant cells. To study the biological function of the cell wall and the regulation of cell wall resynthesis, we examined cellular responses to enzymatic removal of the cell wall in rice (Oryza sativa) suspension cells using proteomic approaches. We find that removal of cell wall stimulates cell wall synthesis from multiple sites in protoplasts instead of from a single site as in cytokinesis. Nucleus DAPI stain and MNase digestion further show that removal of the cell wall is concomitant with substantial chromatin reorganization. Histone post-translational modification studies using both Western blots and isotope labeling assisted quantitative mass spectrometry analyses reveal that substantial histone modification changes, particularly H3K18(AC) and H3K23(AC), are associated with the removal and regeneration of the cell wall. Label-free quantitative proteome analyses further reveal that chromatin associated proteins undergo dramatic changes upon removal of the cell wall, along with cytoskeleton, cell wall metabolism, and stress-response proteins. This study demonstrates that cell wall removal is associated with substantial chromatin change and may lead to stimulation of cell wall synthesis using a novel mechanism.