Hepatocellular carcinoma (HCC) is at the forefront of the global cancer burden, and biomarkers for HCC are constantly being sought. Interestingly, RGS (Regulators of G protein signaling) proteins, which negatively regulate GPCR signaling, have been associated with various cancers, with some members of the RGS family being associated with liver cancer as well. Considering this, we investigated the role of RGS20 as a potential prognostic marker in 28 different cancer types with special emphasis on HCC. By using the Cancer Genome Atlas (TCGA) and Gene Expression Omnibus (GEO) data, our analysis revealed that (a) RGS20 was strongly upregulated in tumor tissue compared with adjacent normal tissue of HCC patients; (b) RGS20 was strongly associated with some important clinical parameters such as alpha-fetoprotein and tumor grade in the HCC patients; (c) besides HCC (p < 0.001), RGS20 was found to be an important factor for survival in four other cancers (clear renal cell carcinoma: p < 0.001, lung adenocarcinoma: p = 0.004, mesothelioma: p = 0.039, ovarian serous cystadenocarcinoma: p = 0.048); (d) RGS20 was found to be significantly associated with some tumor-related signaling pathways and long intergenic non-coding RNAs (lincRNAs: LINC00511, PVT1, MIR4435-2HG, BCYRN1, and MAPKAPK5-AS1) that exhibit oncogenic potential. Taken together, we showed that RGS20 correlates with a few HCC-associated lincRNAs harboring oncogenic potential and is markedly upregulated in HCC patients. Our analysis further supports the putative function of RGS proteins, particularly RGS20, in cancer.