c-Cbl is the E3 ubiquitin ligase that ubiquitinates the epidermal growth factor (EGF) receptor (EGFR). On the basis of localization, knockdown, and in vitro activity analyses, we have identified the E2 ubiquitin-conjugating enzyme that cooperates with c-Cbl as Ubc4/5. Upon EGF stimulation, both Ubc4/5 and c-Cbl were relocated to the plasma membrane and then to Hrs-positive endosomes, strongly suggesting that EGFR continues to be ubiquitinated after internalization. Our time-course experiment showed that EGFR undergoes polyubiquitination, which seemed to be facilitated during the transport to Hrs-positive endosomes. Use of a conjugation-defective ubiquitin mutant suggested that receptor polyubiquitination is required for efficient interaction with Hrs and subsequent sorting to lysosomes. Abrupt inhibition of the EGFR kinase activity resulted in dissociation of c-Cbl from EGFR. Concomitantly, EGFR was rapidly deubiquitinated and its degradation was delayed. We propose that sustained tyrosine phosphorylation of EGFR facilitates its polyubiquitination in endosomes and counteracts rapid deubiquitination, thereby ensuring Hrs-dependent lysosomal sorting.