Cks1 was originally identified based on genetic interactions with CDC28, the gene that encodes Cdk1 in the budding yeast Saccharomyces cerevisiae. Subsequent work has shown that Cks1 binds Cdc28 and modulates its activity against certain substrates. However, the Cks1/Cdc28 complex also has a role in transcriptional chromatin remodeling not related to kinase activity. In order to elucidate protein networks associated with Cks1 transcriptional functions, proteomic analysis was performed on immunoaffinity-purified Cks1, identifying a physical interaction with the Paf1 complex. Specifically, we found that the Paf1 complex component Rtf1 interacts directly with Cks1 and that this interaction is essential for efficient recruitment of Cks1 to chromatin in the context of GAL1 gene induction. We further found that Cks1 in this capacity serves as an adaptor allowing Rtf1 to recruit 19S proteasome particles, shown to be required for efficient RNA production from some rapidly inducible genes such as GAL1.