Enteropathy-associated T-cell lymphoma (EATL) is an unusual primary gastrointestinal lymphoma, particularly associated with celiac sprue. This tumor usually affects the jejunum and grossly presents as multiple circumferential ulcers without the formation of definite tumor masses. Moreover, mesenteric lymph nodes are commonly involved. The patients have typically suffered from abdominal pain, diarrhea, or weight loss whereas some patients may manifest with nonspecific symptoms for a period of years or an acute emergency of perforation, obstruction, or hemorrhage. The clinical course of EATL is very unfavorable and the prognosis is poor. Both celiac sprue and EATL are very rare diseases in Asia, except India and Middle East. We report a 60-year-old male diagnosed as having EATL after segmental small bowel resection, who presented with recurrent gastrointestinal bleeding.