Hepatocellular carcinoma (HCC) is one of the most common cancers and the main cause of cancer-related death globally. Immune dysregulation of CD4+ T cells has been identified to play a role in the development of HCC. Nevertheless, the underlying molecular pathways of CD4+ T cells in HCC are not completely known. Thus, a better understanding of the dysregulation of the lncRNA-miRNA/mRNA network may yield novel insights into the etiology or progression of HCC. In this study, circulating CD4+ T cells were isolated from the whole blood of 10 healthy controls and 10 HCC patients for the next-generation sequencing of the expression of lncRNAs, miRNAs, and mRNAs. Our data showed that there were different expressions of 34 transcripts (2 lncRNAs, XISTs, and MIR222HGs; 29 mRNAs; and 3 other types of RNA) and 13 miRNAs in the circulating CD4+ T cells of HCC patients. The expression of lncRNA-XIST-related miRNAs and their target mRNAs was confirmed using real-time quantitative polymerase chain reaction (qPCR) on samples from 100 healthy controls and 60 HCC patients. The lncRNA–miRNA/mRNA regulation network was created using interaction data generated from ENCORI and revealed there are positive correlations in the infiltration of total CD4+ T cells, particularly resting memory CD4+ T cells, and negative correlations in the infiltration of Th1 CD4+ T cells.