Although the replication, expression, and maintenance of DNA are well-studied processes, the way that they are coordinated is poorly understood. Here, we report an analysis of the changing association of proteins with chromatin (the chromatin proteome) during progression through interphase of the cell cycle. Sperm nuclei were incubated in Xenopus egg extracts, and chromatin-associated proteins were analyzed by mass spectrometry at different times. Approximately 75% of the proteins varied in abundance on chromatin by more than 15%, suggesting that the chromatin proteome is highly dynamic. Proteins were then assigned to one of 12 different clusters on the basis of their pattern of chromatin association. Each cluster contained functional groups of proteins involved in different nuclear processes related to progression through interphase. We also blocked DNA replication by inhibiting either replication licensing or S phase CDK activity. This revealed an unexpectedly broad system-wide effect on the chromatin proteome, indicating that the response to replication inhibition extends to many other functional modules in addition to the replication machinery. Several proteins that respond to replication inhibition (including nuclear pore proteins) coprecipitated with the Mcm2-7 licensing complex on chromatin, suggesting that Mcm2-7 play a central role in coordinating nuclear structure with DNA replication.