Abstract: To analyze the dynamics of protein complexes during the yeast cell cycle, we integrated data on protein interactions and gene expression. The resulting time-dependent interaction network places both periodically and constitutively expressed proteins in a temporal cell cycle context, thereby revealing previously unknown components and modules. We discovered that most complexes consist of both periodically and constitutively expressed subunits, which suggests that the former control complex activity by a mechanism of just-in-time assembly. Consistent with this, we show that additional regulation through targeted degradation and phosphorylation by Cdc28p (Cdk1) specifically affects the periodically expressed proteins.