Regulatory T cells (Tregs) are central to determine immune response, thus targeting Tregs for immunotherapy is a promising strategy against tumor development and metastasis. The objective of this study was to identify genes for targeting Tregs to improve the outcome of HCC. We integrated expression data from different samples to remove batch effects and further applied embedding function in Scanpy to conduct sub-clustering of CD4+ T cells in HCC for each of two independent scRNA-seq data. The activity of transcription factors (TFs) was inferred by DoRothEA. Gene expression network analysis was performed in WGCNA R package. We finally used R packages (survminer and survival) to conduct survival analysis. Multiplex immunofluorescence analysis was performed to validate the result from bioinformatic analyses. We found that regulator of G protein signaling 1 (RGS1) expression was significantly elevated in Tregs compared to other CD4+ T cells in two independent public scRNA-seq datasets, and increased RGS1 predicted inferior clinical outcome of HCC patients. Multiplex immunofluorescence analysis supported that the higher expression of RGS1 in HCC Tregs in tumor tissue compared to it in adjacent tissue. Moreover, RGS1 expression in Tregs was positively correlated with the expression of marker genes of Tregs, C-X-C chemokine receptor 4 (CXCR4), and three CXCR4-dependent genes in both scRNA-seq and bulk RNA-seq data. We further identified that these three genes were selectively expressed in Tregs as compared to other CD4+ T cells. The activities of two transcription factors, recombination signal binding protein for immunoglobulin kappa J region (RBPJ) and yin yang 1 (YY1), were significantly different in HCC Tregs with RGS1 high and RGS1 low. Our findings suggested that RGS1 may regulate Treg function possibly through CXCR4 signaling and RGS1 could be a potential target to improve responses for immunotherapy in HCC.