The ubiquitin ligase CUL4A has been implicated in tumorigenesis, but its contributions to progression and metastasis have not been evaluated. Here, we show that CUL4A is elevated in breast cancer as well as in ovarian, gastric, and colorectal tumors in which its expression level correlates positively with distant metastasis. CUL4A overexpression in normal or malignant human mammary epithelial cells increased their neoplastic properties in vitro and in vivo, markedly increasing epithelial-mesenchymal transition (EMT) and the metastatic capacity of malignant cells. In contrast, silencing CUL4A in aggressive breast cancer cells inhibited these processes. Mechanistically, we found that CUL4A modulated histone H3K4me3 at the promoter of the EMT regulatory gene ZEB1 in a manner associated with its transcription. ZEB1 silencing blocked CUL4A-driven proliferation, EMT, tumorigenesis, and metastasis. Furthermore, in human breast cancers, ZEB1 expression correlated positively with CUL4A expression and distant metastasis. Taken together, our findings reveal a pivotal role of CUL4A in regulating the metastatic behavior of breast cancer cells.