Background/Aims: Cullin 4A (CUL4A) is vital in cell survival, development, growth and cell cycle, it plays an important role in chaperone-mediated ubiquitination and interacts with TP53 in carcinogenesis. However, the clinicopathologic significance of CUL4A expression in colorectal cancer is unknown; in particular, the prognostic value of CUL4A combined with TP53 expression has not been explored. Methods: We analyzed the expression of CUL4A in both public database (Oncomine) and 180 cases of colorectal cancer and paired normal tissues by real-time polymerase chain reaction and western blotting. Colony formation, wound healing, migration and invasion assays and tumorigenesis in nude mice were used to explore the function of CUL4A in CRC proliferation and metastasis in vitro and in vivo. Markers of epithelial to mesenchymal transition (EMT) were evaluated by western blotting. Immunohistochemistry (IHC) was used to analyse the relationship between CUL4A expression and E-cadherin expression. Results: CUL4A and TP53 protein expression was significantly higher in cancerous tissues compared to normal tissues. Significant correlation between CUL4A and TP53 expression was observed. CUL4A expression was an independent prognostic factor for overall survival (OS) and disease-free survival (DFS). Interestingly, patients with tumors that had both CUL4A overexpression and mutant TP53 protein accumulation relapsed and died within a significantly short period after surgery (P < 0.001). Multivariate analysis showed that patients with both CUL4A+ and TP53+ positive tumors had extremely poor OS and DFS. Knockdown of CUL4A by a short interfering RNA (siRNA) significantly suppressed the progression of EMT, proliferation, migration, and invasion of colon cancer cells in vitro and tumor growth in vivo. ZEB1 silencing blocked CUL4A-driven these processes. Conclusion: CUL4A expression correlated positively with the prognosis of colorectal cancer. Mechanistically, ZEB1 was confirmed to mediate the function of CUL4A in regulating the EMT. The assessment of both CUL4A and mutant TP53 expression will be helpful in predicting colon cancer prognosis.