Prostate cancer (PCa) remains a leading cause of cancer-related deaths in American men and treatment options for metastatic PCa are limited. There is a critical need to identify new mechanisms that contribute to PCa progression, that distinguish benign from lethal disease, and that have potential for therapeutic targeting. P2X4 belongs to the P2 purinergic receptor family that is commonly upregulated in cancer and is associated with poorer outcomes. Herein, we report that the P2X4 purinergic receptor is overexpressed in PCa, associated with PCa metastasis, and a driver of tumor development in vivo. We observed P2X4 protein expression primarily in epithelial cells of the prostate, a subset of CD66+ neutrophils, and most CD68+ macrophages. Our analysis of tissue microarrays representing 491 PCa cases demonstrated significantly elevated P2X4 expression in cancer compared to benign tissue spots, in prostatic intraepithelial neoplasia, in cancer from White compared to Black men, and in PCa with ERG positivity or with PTEN loss. High P2X4 expression in benign tissues was likewise associated with the development of metastasis after radical prostatectomy. Treatment with P2X4-specific agonist CTP increased transwell migration and invasion of PC3, DU145, and CWR22Rv1 PCa cells. P2X4 antagonist 5-BDBD treatment resulted in a dose-dependent decrease in viability of PC3, DU145, LNCaP, CWR22Rv1, TRAMP-C2, Myc-CaP, BMPC1, and BMPC2 cells and decreased DU145 cell migration and invasion. Knockdown of P2X4 attenuated growth, migration, and invasion of PCa cells. Finally, knockdown of P2X4 in Myc-CaP cells resulted in significantly attenuated subcutaneous allograft growth in FVB/NJ mice. Collectively, these data strongly support a role for the P2X4 purinergic receptor in PCa aggressiveness and identifies P2X4 as a candidate for therapeutic targeting.