Substantial evidence implicates the ubiquitin-conjugating enzyme E2C (UBE2C) gene, in several human cancers, including colorectal carcinoma (CRC). We therefore investigated the prognostic value of UBE2C alterations in CRC and UBE2C signaling in CRC cell lines. UBE2C protein expression and UBE2C gene copy number were evaluated on clinical samples by immunohistochemistry and fluorescence in situ hybridization in a TMA format. The effect of the proteasome inhibitor bortezomib and small-interfering RNA knockdown was assessed by apoptotic assays and immunoblotting. UBE2C dysregulation was associated with proliferative marker Ki-67, accumulation of cyclin A and B1, and a poor overall survival. UBE2C expression was an independent prognostic marker in early-stage (I and II) CRC. UBE2C depletion resulted in suppression of cellular growth and accumulation of cyclin A and B1. In vitro, bortezomib treatment of CRC cells caused inhibition of cell viability via down-regulation of UBE2C. UBE2C knockdown by bortezomib or transfection with specific small-interfering RNA against UBE2C also caused cells to be arrested at the G2/M level, leading to accumulation of cyclin A and cyclin B1. In vivo, a significant reduction in tumor volume and weight was noted in mice treated with a combination of subtoxic doses of oxaliplatin and bortezomib compared with treatment with oxaliplatin or bortezomib alone. Altogether, our results suggest that UBE2C and the ubiquitin-proteasome pathway may be potential targets for therapeutic intervention in CRC.