Background: Since primary prostate cancer (PCa) can advance to the life-threatening metastatic PCa, exploring the molecular mechanisms underlying PCa metastasis is crucial for developing the novel targeted preventive strategies for decreasing the mortality of PCa. RNA N6-methyladenosine (m6A) is an emerging regulatory mechanism for gene expression and its specific roles in PCa progression remains elusive.Methods: Western blotting, quantitative real-time PCR and immunohistochemical analyses were used to detect target gene expression in PCa cells in vitro and prostate tissues from patients. RNA immunoprecipitation was conducted to analyze the specific binding of mRNA to the target protein. Migration and invasion assays were used to assess the migratory capacities of cancer cells. The correlation between target gene expression and survival rate of PCa patients was analyzed based the TCGA database.Results: We found that total RNA N6-methyladenosine (m6A) modification levels were markedly upregulated in human PCa tissues due to increased expression of methyltransferase like 3 (METTL3). Further studies revealed that the migratory and invasive capacities of PCa cells were markedly suppressed upon METTL3 knockdown. Mechanistically, METTL3 mediates m6A modification of USP4 mRNA at A2696, and m6A reader protein YTHDF2 binds to and induces degradation of USP4 mRNA by recruiting RNA-binding protein HNRNPD to the mRNA. Decrease of USP4 fails to remove the ubiquitin group from ELAVL1 protein, resulting in a reduction of ELAVL1 protein. Lastly, downregulation of ELAVL1 in turn increases ARHGDIA expression, promoting migration and invasion of PCa cells.Conclusions: Our findings highlight the role of METTL3 in modulating invasion and metastasis of PCa cells, providing insight into promising therapeutic strategies for hindering PCa progressing to deadly metastases.