Cell cycle events are regulated by sequential activation and inactivation of Cdk kinases. Mitotic exit is accomplished by the inactivation of mitotic Cdk kinase, which is mainly achieved by degradation of cyclins. The ubiquitin-proteasome system is involved in this process, requiring APC/C (anaphase-promoting complex/cyclosome) as a ubiquitin ligase. In Xenopus and clam oocytes, the ubiquitin-conjugating enzymes that function with APC/C have been identified as two proteins, UBC4 and UBCx/E2-C. Previously we reported that the fission yeast ubiquitin-conjugating enzyme UbcP4/Ubc11, a homologue of UBCx/E2-C, is required for mitotic transition. Here we show that the other fission yeast ubiquitin-conjugating enzyme, UbcP1/Ubc4, which is homologous to UBC4, is also required for mitotic transition in the same manner as UbcP4/Ubc11. Both ubiquitin-conjugating enzymes are essential for cell division and directly required for the degradation of mitotic cyclin Cdc13. They function nonredundantly in the ubiquitination of CDC13 because a defect in ubcP1/ubc4+ cannot be suppressed by high expression of UbcP4/Ubc11 and a defect in ubcP4/ubc11+ cannot be suppressed by high expression of UbcP1/Ubc4. In vivo analysis of the ubiquitinated state of Cdc13 shows that the ubiquitin chains on Cdc13 were short in ubcP1/ubc4 mutant cells while ubiquitinated Cdc13 was totally reduced in ubcP4/ubc11 mutant cells. Taken together, these results indicate that the two ubiquitin-conjugating enzymes play distinct and essential roles in the degradation of mitotic cyclin Cdc13, with the UbcP4/Ubc11-pathway initiating ubiquitination of Cdc13 and the UbcP1/Ubc4-pathway elongating the short ubiquitin chains on Cdc13.