Uropathogenic Escherichia coli (UPEC) is the leading cause of urinary tract infections and plays a role in prostatic carcinogenesis and prostate cancer (PCa) progression. However, the mechanisms through which UPEC promotes PCa development and progression are unclear. Cytotoxic necrotizing factor 1 (CNF1) is one of the most important UPEC toxins and its role in PCa progression has never been studied. We found that UPEC-secreted CNF1 promoted the migration and invasion of PCa cells and PCa metastasis. In vitro studies showed that CNF1 promotes pro-migratory and pro-invasive activity through entering PCa cells and activating Cdc42, which subsequently induced PAK1 phosphorylation and upregulation of MMP-9 expression. CNF1 also promoted pulmonary metastasis in a xenograft mouse model through these mechanisms. PAK1 phosphorylation correlated with advanced grades of PCa in human clinical PCa tissues. These results suggest that CNF1 derived from UPEC plays an important role in PCa progression through activating a Cdc42-PAK1 signal axis and upregulating the expression of MMP-9. Therefore, surveillance for and treatment of cnf1-carrying UPEC strains may diminish PCa progression and thus have an important clinical therapeutic impact.