Genes with cross-cancer aberrations are most likely to be functional genes or potential therapeutic targets. Here, we found a total of 137 genes were ectopically expressed in eight cancer types, of which Holliday junction recognition protein (HJURP) was significantly upregulated in prostate cancer (PCa). Moreover, patients with higher HJURP mRNA and protein levels had poorer outcomes, and the protein levels served as an independent prognosis factor for the overall survival of PCa patients. Functionally, ectopic HJURP expression promoted PCa cells proliferation in vitro and in vivo. Mechanistically, HJURP increased the ubiquitination of cyclin-dependent kinase inhibitor 1 (CDKN1A) via the GSK3β/JNK signaling pathway and decreased its stability. This study investigated the role of HJURP in PCa proliferation and may provide a novel prognostic and therapeutic target for PCa.