Background: Although laparoscopic gastrectomy is becoming more popular as a curative therapy for gastric cancer, there are concerns about its oncological adequacy. We have compared the outcomes of laparoscopic total gastrectomy (LTG) and laparoscopic subtotal gastrectomy (LSG), both with modified D2 lymphadenectomies for the treatment of advanced gastric cancers. Aim: To compare the outcomes of laparoscopic (total and subtotal) gastrectomy with modified D2 lymphadenectomy for the treatment of gastric cancer, contributing to the literature regarding the overall survival of these patients and postoperative complications. Methods: From 1993 to 2014, 239 patients were operated on laparoscopic gastrectomy at our department. The routinely laparoscopic gastrectomy was performed in all patients with gastric cancer including those presenting with obstruction and bleeding. Data could be collected, on a retrospective way, from 2006 to 2014, from the medical records of 103 patients who underwent LSG (n = 72) or LTG (n = 31). We excluded patients with metastatic disease and those who could not have a complete tumor resection. Results: Most patients were in advanced stages of cancer. Adenocarcinoma was the most common find, with 43% of cases in stage IIA and 31% in stage IIIB. Intracorporeal Roux-en-Y or Billroth II anastomoses were employed. Postoperative complications, for LSG and LTG, were 18% and 35.4%; mortality rate, during hospital stay, was 4.9% and 7.7%; three-year survival rate, 53.1% and 59.3%; and five-year survival rate, 46.9% and 40.7%. Mean hospital stay was 7.08 days, being significantly lower in LSG group (p < 0.05). Hospital acquired pneumonia was the most prevalent clinical complication, while deaths arising from surgical complications were caused mainly by gastro-jejunal or esophago-jejunal anastomosis leaks. Conclusions: Both LSG and LTG with modified D2 lymphadenectomy are feasible alternatives to open surgery and survival rates were comparable. The increased risk of complications observed in LTG did not influence the overall mortality rate. We hope that these findings should contribute to improve the acceptance of laparoscopic gastrectomy as a safe procedure for gastric cancer treatment.