p53, circRNAs and miRNAs are important components of the regulatory network that activates the EMT program in cancer metastasis. In prostate cancer (PCa), however, it has not been investigated whether and how p53 regulates EMT by circRNAs and miRNAs. Here we show that a Amotl1-derived circRNA, termed circAMOTL1L, is downregulated in human PCa, and that decreased circAMOTL1L facilitates PCa cell migration and invasion through downregulating E-cadherin and upregulating vimentin, thus leading to EMT and PCa progression. Mechanistically, we demonstrate that circAMOTL1L serves as a sponge for binding miR-193a-5p in PCa cells, relieving miR-193a-5p repression of Pcdha gene cluster (a subset of the cadherin superfamily members). Accordingly, dysregulation of the circAMOTL1L-miR-193a-5p-Pcdha8 regulatory pathway mediated by circAMOTL1L downregulation contributes to PCa growth in vivo. Further, we show that RBM25 binds directly to circAMOTL1L and induces its biogenesis, whereas p53 regulates EMT via direct activation of RBM25 gene. These findings have linked p53/RBM25-mediated circAMOTL1L-miR-193a-5p-Pcdha regulatory axis to EMT in metastatic progression of PCa. Targeting this newly identified regulatory axis provides a potential therapeutic strategy for aggressive PCa.