The c-myb proto-oncogene product (c-Myb) is degraded in response to Wnt-1 signaling. In this process, Fbxw7α, the F-box protein of the SCF complex, binds to c-Myb via its C-terminal WD40 domain, and induces the ubiquitination of c-Myb. Here, we report that Fbxw5, another F-box protein, enhances sumoylation of nuclear c-Myb. Fbxw5 enhanced c-Myb sumoylation via the DDB1-Cul4A-Rbx1 complex. Since the Fbxw5-DDB1-Cul4A-Rbx1 complex was shown to act as a ubiquitin ligase for tumor suppressor TSC2, our results suggest that this complex can function as a dual SUMO/ubiquitin ligase. Fbxw5, which is localized to both nucleus and cytosol, enhanced sumoylation of nuclear c-Myb and induced the localization of c-Myb to nuclear dot-like domains. Co-expression of Fbxw5 suppressed the trans-activation of c-myc promoter by wild-type c-Myb, but not by v-Myb, which lacks the sumoylation sites. These results suggest that multiple E3 ligases suppress c-Myb activity through sumoylation or ubiquitination, and that v-Myb is no longer subject to these negative regulations.