A two-hybrid screen against an activation domain array of Saccharomyces cerevisiae proteins was carried out for 31 yeast proteasome proteins. Fifty-five putative interactions were identified: 21 between components of the proteasome complex and 34 between proteasome proteins and other proteins. Many of these latter interactions involved either proteins of the ubiquitin pathway, cell cycle proteins, protein kinases or a translation initiation factor subunit. The role of eleven proteins associated with proteasome function by these screens was analyzed by examining the corresponding deletion strains for temperature sensitivity and canavanine sensitivity and for the stability of a ubiquitin-beta-galactosidase fusion protein. These assays additionally implicated three proteins, Bim1, Ump1, and YKL171W, in proteasome function. This study demonstrates the utility of genome-wide two-hybrid assays as an entry point for the further analysis of a large protein complex.