A newly identified nuclear protein rich in leucine heptad repeats called HEC is important for mitosis. To elucidate its mechanism of action, the region containing leucine heptad repeats was used to identify cellular proteins that potentially interact with HEC. Complementary DNAs encoding several proteins including MSS1, p45, Nek2, and Smc1/Smc2, known to be important for G2/M progression, were identified. The interaction between HEC and MSS1, the seventh regulatory subunit of the 26 S proteasome, was further demonstrated by in vitro GST pull-down assays. HEC is not a part of the 26 S proteasome and interacts with MSS1 only when it is dissociated from the complex during M phase. Purified MSS1 specifically hydrolyzes ATP, an activity inhibited by HEC. In addition, HEC inhibits the proteolysis of mitotic cyclin B in vitro. Consistent with this biochemical activity, ectopic expression of HEC inhibits the degradation of mitotic cyclins after telophase, resulting eventually in cell death. These results show that HEC is a negative regulator of MSS1 and suggest that it may modulate M phase progression, in part, through the regulation of proteasome-mediated degradation of cell cycle regulatory proteins.