Immunity in the gastrointestinal tract is important for resistance to many pathogens, but the memory T cells that mediate such immunity are poorly characterized. In this study, we show that following sterile cure of a primary infection with the gastrointestinal parasite Trichuris muris, memory CD4+ T cells persist in the draining mesenteric lymph node and protect mice against reinfection. The memory CD4+ T cells that developed were a heterogeneous population, consisting of both CD62L(high) central memory T cells (T(CM)) and CD62L(low) effector memory T cells (T(EM)) that were competent to produce the Th type 2 effector cytokine, IL-4. Unlike memory T cells that develop following exposure to several other pathogens, both CD4+ T(CM) and T(EM) populations persisted in the absence of chronic infection, and, critically, both populations were able to transfer protective immunity to naive recipients. CD62L(high)CD4+ T(CM) were not apparent early after infection, but emerged following clearance of primary infection, suggesting that they may be derived from CD4+ T(EM). Consistent with this theory, transfer of CD62L(low)CD4+ T(EM) into naive recipients resulted in the development of a population of protective CD62L(high)CD4+ T(CM). Taken together, these studies show that distinct subsets of memory CD4+ T cells develop after infection with Trichuris, persist in the GALT, and mediate protective immunity to rechallenge.