Both plakophilins (PKP) 1 and 3 play a role in the progression of prostate cancer. The RNA-binding proteins (RBPs) GAP-SH3-binding protein (G3BP), fragile-X-related protein 1 (FXR1), poly(A)-binding protein, cytoplasmic 1 (PABPC1), and up-frameshift factor 1 (UPF1) are associated with PKP3. All these RBPs have an impact on RNA metabolism. Until recently, the PKP-associated RBPs have not been analyzed in prostate cancer. In the current study, we showed by affinity purification that the PKP3-associated RBPs were also binding partners of PKP1. We examined the expression of PKP1/3-associated RBPs and PKP1/3 in prostate cell lines, tumor-free prostate, and 136 prostatic adenocarcinomas by immunofluorescence and immunoblot. All four RBPs G3BP, FXR1, UPF1, and PABPC1 were expressed in the glandular epithelium of the normal prostate. PKP1 and FXR1 were strongly reduced in tumor tissues with Gleason score >7 and diminished expression of PKP1 and FXR1 also appeared to be associated with a metastatic phenotype. Additionally, the predominant nuclear localization of UPF1 in normal glandular cells and low grade tumors was switched to a more cytoplasmic pattern in carcinomas with Gleason score >7. Our findings suggest that PKP1 and FXR1 may have a tumor-suppressive function and are downregulated in more aggressive tumors. Collectively, PKP1/3-associated RBPs FXR1 and UPF1 may have a functional role in prostate cancer progression and metastasis and highlight the potential importance of posttranscriptional regulation of gene expression and nonsense-mediated decay in cancer.