Tumor-infiltrating lymphocytes (TILs) play indispensable roles in the progression and response to treatment of solid tumors. However, the prognostic significance of CD4 + TILs is not fully disclosed in cancers generally and in CRC in particular, mainly due to the existence of different functional subsets of CD4 + T cells. We performed transcriptomic profiling of CD4 + TILs isolated from CRC patients in order to identify differentially expressed genes and their functional pathways in early versus advanced disease stages. We found that in advanced stages, genes related to immune and inflammatory responses, in particular Th1mediated immune response and cytotoxicity-mediated genes, were downregulated; while epigeneticmediated silencing genes were upregulated. Interestingly, we identified genes, which were steadily upregulated or downregulated in CD4 + TILs with CRC progression from stage I to IV. Additionally, of the top 200 deregulated genes, 43 upregulated and 64 downregulated genes showed similar deregulation trends in the cancer genome atlas CRC dataset. From these 97 deregulated genes, we identified a "poor prognosis CD4 gene signature (ppCD4sig)". Patients with high ppCD4sig score showed shorter diseasespecific survival (DSS) and progression-free interval (PFI). The ppCD4sig was an independent prognostic indicator for DSS (HR = 1.73, 95% CI 1.32-2.27, P = 0.0001) and PFI (HR = 1.75, 95% CI 1.3-2.35, P = 0.0016). Additionally, patients at advanced stages and at a younger age (<55 years) were more likely to have a high ppCD4sig score. Altogether, our data provide novel insights and a unique prognostic gene signature of CD4 + TILs in the CRC microenvironment.