A 61-year-old man presented with anemia (hemoglobin, 5.9 mg/dl) and a history of alcoholic liver disease. The patient also had a past history of a distal gastrectomy and Billroth II reconstruction, due to a gastric ulcer, performed 20 years previously. Endoscopic gastroscopy revealed a hemorrhagic ulcerative tumor at the gastrojejunostomy site. Computed tomography and angiography demonstrated a 10-cm tumor and a 2-cm tumor in the left lateral segment of the liver, suggestive of hepatocellular carcinoma (HCC). The larger tumor showed extrahepatic growth, with invasion of the stomach remnant. Because transcatheter arterial embolization of the tumor failed to control the bleeding, we carried out an en-bloc resection of the left lateral segment of the liver and the stomach remnant. Direct invasion of HCC into the gastrointestinal tract is rarely encountered. Here we report a case of HCC that invaded the stomach remnant and present a review of the literature.