The retinoblastoma protein (pRb) has been proposed to regulate cell cycle progression in part through its ability to interact with enzymes that modify histone tails and create a repressed chromatin structure. We created a mutation in the murine Rb1 gene that disrupted pRb's ability to interact with these enzymes to determine if it affected cell cycle control. Here, we show that loss of this interaction slows progression through mitosis and causes aneuploidy. Our experiments reveal that while the LXCXE binding site mutation does not disrupt pRb's interaction with the Suv4-20h histone methyltransferases, it dramatically reduces H4-K20 trimethylation in pericentric heterochromatin. Disruption of heterochromatin structure in this chromosomal region leads to centromere fusions, chromosome missegregation, and genomic instability. These results demonstrate the surprising finding that pRb uses the LXCXE binding cleft to control chromatin structure for the regulation of events beyond the G₁-to-S-phase transition.