We present a case of early gastric cancer located in gastric volvulus associated with paraesophageal hiatal hernia. Two lesions of EGC were diagnosed in the distal third of the stomach, most of which had herniated into the left chest through a large hiatal defect in an organoaxial fashion. Routinely, laparoscopic-assisted distal gastrectomy (LADG) is our preferred approach for EGC, and the presence of hiatal hernia in this case did not alter our approach. Laparoscopic repair of hiatal hernia was performed successfully followed by LADG. A review of the literature supports a minimally invasive approach for both procedures and shows it to be safe, effective, and technically feasible. Further, LADG is shown to be oncologically adequate in terms of tumor margins and lymph node dissection, but its relevance to long-term disease-free survival still needs to be studied in well-designed prospective trials.