An 80-year-old male presented with dyspnea on exertion for at least two months. He also complained of progressive dysphagia and weight loss of 35 pounds over the last eight months. Initial blood tests showed hemoglobin of 6.1 g/dl, reticulocytes count of 19.7%, total bilirubin of 3.2 mg/dl, lactate dehydrogenase of 600 U/L, and haptoglobin of less than 8 mg/dl, and direct Coombs test was positive for warm immunoglobulin G. The impression was autoimmune hemolytic anemia (AIHA). The evaluation of dysphagia with esophagogastroduodenoscopy revealed a single irregular 4 cm malignant appearing ulcerated mass at the incisura angularis of the stomach. The mass was confirmed as adenocarcinoma on biopsy. Diagnostic laparoscopy was positive for malignant cells and he was diagnosed with stage IV adenocarcinoma of the stomach. Other extensive workup to determine the etiology of AIHA was negative (described in detail below). Surgery was deferred primarily due to metastasis of cancer. Initially, hemoglobin was stabilized by intravenous methylprednisolone, high dose immunoglobulins, and packed red blood cell transfusions. After a few weeks, hemoglobin started trending down again. The patient was weaned off steroids and paradoxically IgG-mediated autohemolysis was controlled with the initiation of palliative chemotherapy. Our case highlights a rare occurrence of AIHA in association with gastric adenocarcinoma.