We herein present a case in which we used a totally laparoscopic approach for early gastric cancer accompanied by a huge hiatal hernia. An 80-year-old Japanese woman was referred with a chief complaint of dysphagia. A clinical diagnosis of early gastric cancer, T1b (SM) N0M0, stage IA, accompanied by hiatal hernia, was made. Distal gastrectomy with D1 plus lymphadenectomy was carried out. After the gastrectomy, the hernial sac was excised and the hernial orifice was closed. Reconstruction using the Roux-en-Y method was selected. The postoperative course was uneventful and she was discharged on postoperative day 10.