Tumor progression is characterized by definite changes in the protein composition of the nuclear matrix (NM). The interactions of chromatin with the NM occur via specific DNA sequences called MARs (matrix attachment regions). In the present study, we applied a proteomic approach along with a Southwestern assay to detect both differentially expressed and MAR-binding NM proteins, in persistent hepatocyte nodules (PHN) in respect with normal hepatocytes (NH). In PHN, the NM undergoes changes both in morphology and in protein composition. We detected over 500 protein spots in each two dimensional map and 44 spots were identified. Twenty-three proteins were differentially expressed; among these, 15 spots were under-expressed and 8 spots were over-expressed in PHN compared to NH. These changes were synchronous with several modifications in both NM morphology and the ability of NM proteins to bind nuclear RNA and/or DNA containing MARs sequences. In PHN, we observed a general decrease in the expression of the basic proteins that bound nuclear RNA and the over-expression of two species of Mw 135 kDa and 81 kDa and pI 6.7–7.0 and 6.2–7.4, respectively, which exclusively bind to MARs. These results suggest that the deregulated expression of these species might be related to large-scale chromatin reorganization observed in the process of carcinogenesis by modulating the interaction between MARs and the scaffold structure.