The von Hippel-Lindau tumor suppressor, pVHL, forms part of an E3 ubiquitin ligase complex that targets specific substrates for degradation, including hypoxia-inducible factor-1alpha (HIF-1alpha), which is involved in tumor progression and angiogenesis. It remains unclear, however, how pVHL is destabilized. Here we show that E2-EPF ubiquitin carrier protein (UCP) associates with and targets pVHL for ubiquitin-mediated proteolysis in cells, thereby stabilizing HIF-1alpha. UCP is detected coincidently with HIF-1alpha in human primary liver, colon and breast tumors, and metastatic cholangiocarcinoma and colon cancer cells. UCP level correlates inversely with pVHL level in most tumor cell lines. In vitro and in vivo, forced expression of UCP boosts tumor-cell proliferation, invasion and metastasis through effects on the pVHL-HIF pathway. Our results suggest that UCP helps stabilize HIF-1alpha and may be a new molecular target for therapeutic intervention in human cancers.