Ubiquitination is a post translational modification which mostly links with proteasome dependent protein degradation. This process has been known to play pivotal roles in the number of biological events including apoptosis, cell signaling, transcription and translation. Although the process of ubiquitination has been studied extensively, the mechanism of polyubiquitination by multi protein E3 ubiquitin ligase, SCF complex remains elusive. In the present study, we identified UbcH5a as a novel stimulating factor for poly-ubiquitination catalyzed by SCFhFBH1 using biochemical fractionations and MALDI-TOF. Moreover, we showed that recombinant UbcH5a and Cdc34 synergistically stimulate SCFhFBH1 catalyzed polyubiquitination in vitro. These data may provide an important cue to understand the mechanism how the SCF complex efficiently polyubiquitinates target substrates.