Lymphocytic phlebitis of gastrointestinal (GI) tract is a rare diseaes. Approximately 50 cases of lymphocytic phlebitis of the GI tract have been reported. Most of these involved the colon or small intestine and presented as acute abdomen. We report the second case of lymphocytic phlebitis of the stomach. A 73-year-old female complaining of dizziness had endoscopic and computed tomography findings strongly suggested gastric cancer, while gastric biopsy was negative for carcinoma. The partial gastrectomy specimen showed lymphocytic phlebitis involving veins in the submucosa, muscularis propria, and serosa while the adjacent arteries were spared. The veins were mainly surrounded by lymphocytes. When a patient has a lesion in the GI tract that is suggesting cancer without biopsies revealing any carcinoma, the pathologist should recommend a deeper biopsy for a proper examination of the submucosa.