Updated publication reference for PubMed record(s): 32286271. Naïve CD4+ T cells coordinate the immune response by acquiring an effector phenotype in response to cytokines. However, the cytokine responses in memory T cells remain largely understudied. We used quantitative proteomics, bulk RNA-seq and single-cell RNA-seq of over 40,000 human naïve and memory CD4+ T cells to generate a detailed map of cytokine-regulated gene expression programs. We demonstrated that cytokine response differs substantially between naïve and memory T cells and showed that memory cells are unable to differentiate into the Th2 phenotype. Moreover, memory T cells acquire a Th17-like phenotype in response to iTreg polarization. At the single-cell level, we demonstrated that T cells form a continuum which progresses from naïve to effector memory T cells. This continuum is accompanied by a gradual increase in the expression levels of chemokines and cytokines and thus represents an effectorness gradient. Finally, we found that T cell cytokine responses are determined by where the cells lie in the effectorness gradient and identified genes whose expression is controlled by cytokines in an effectorness-dependent manner. Our results shed light on the heterogeneity of T cells and their responses to cytokines, provide insight into immune disease inflammation and could inform drug development.