Primary T-cell lymphoma of the gastrointestinal tract is a rare and usually aggressive disorder that may be associated with celiac disease. The authors describe a unique case of a clonal proliferation of CD8+ T cells involving the oral mucosa, ileum, and colon of a 35-year-old man that has regressed spontaneously and recurred numerous times over a 9-year period without treatment. The patient's symptoms were limited to occasional rectal bleeding and recurring painful oral ulcers. Within the intestine, these collections of small T cells induced minimal architectural distortions and did not show extensive epitheliotrophism. Polymerase chain reaction and sequencing analyses revealed that the identical T-cell clone has been present for more than 9 years and in different mucosal locations in this patient. This may represent a unique T-cell lymphoproliferative process akin to a mucosal counterpart of lymphomatoid papulosis of the skin.