Effective assessment of adrenocortical carcinoma (ACC) prognosis is critical in patient management. We report four novel and robust prognostic multigene panels. Sig27var25, SigIQvar8, SigCmbnvar5, and SigCmbn_B predict ACC relapse at area under the curve (AUC) of 0.89, 0.79, 0.78, and 0.80, respectively, and fatality at AUC of 0.91, 0.88, 0.85, and 0.87, respectively. Among their 33 component genes, 31 are novel. They could be differentially expressed in ACCs from normal tissues, tumors with different severity (stages and lymph node metastasis), ACCs with TP53 mutations, and tumors with differentially expressed immune checkpoints (CTLA4, PD1, TGFBR1, and others). All panels correlate with reductions of ACC-associated CD8+ and/or NK cells. Furthermore, we provide the first evidence for the association of mesenchymal stem cells (MSCs) with ACC relapse (p = 2 × 10−6) and prognosis (p = 2 × 10−8). Sig27var25, SigIQvar8, SigCmbnvar5, and SigCmbn_B correlate with MSC (spearman r ≥ 0.53, p ≤ 1.38 × 10−5). Sig27var25 and SigIQvar8 were derived from a prostate cancer (PC) and clear cell renal cell carcinoma (ccRCC) multigene signature, respectively; SigCmbnvar5 and SigCmbn_B are combinations of both panels, revealing close relationships of ACC with PC and ccRCC. The origin of these four panels from PC and ccRCC favors their prognostic potential towards ACC.