Naive CD4+ T cells use L-selectin (CD62L) expression to facilitate immune surveillance. However, the reasons for its expression on a subset of memory CD4+ T cells are unknown. We show that memory CD4+ T cells expressing CD62L were smaller, proliferated well in response to tetanus toxoid, had longer telomeres, and expressed genes and proteins consistent with immune surveillance function. Conversely, memory CD4+ T cells lacking CD62L expression were larger, proliferated poorly in response to tetanus toxoid, had shorter telomeres, and expressed genes and proteins consistent with effector function. These findings suggest that CD62L expression facilitates immune surveillance by programming CD4+ T cell blood and lymph node recirculation, irrespective of naive or memory CD4+ T cell phenotype.