Ubiquitin-proteasome dependent protein degradation plays a fundamental role in the regulation of the eukaryotic cell cycle. Cell cycle transitions between different phases are tightly regulated to prevent uncontrolled cell proliferation, which is characteristic of cancer cells. To understand cell cycle phase specific regulation of the 26S proteasome and reveal the molecular mechanisms underlying the ubiquitin-proteasome degradation pathway during cell cycle progression, we have carried out comprehensive characterization of cell cycle phase specific proteasome interacting proteins (PIPs) by QTAX analysis of synchronized yeast cells. Our efforts have generated specific proteasome interaction networks for the G1, S, and M phases of the cell cycle and identified a total of 677 PIPs, 266 of which were not previously identified from unsynchronized cells. On the basis of the dynamic changes of their SILAC ratios across the three cell cycle phases, we have employed a profile vector-based clustering approach and identified 20 functionally significant groups of PIPs, 3 of which are enriched with cell cycle related functions. This work presents the first step toward understanding how dynamic proteasome interactions are involved in various cellular pathways during the cell cycle.