Background/Aims: The purpose of this study was to determine the effect of performing laparoscopic cholecystectomy on patients undergoing laparoscopic-assisted gastrectomy for gastric cancer. Methods: This single center study involved a retrospective review of a database of 400 patients who underwent consecutive laparoscopic-assisted gastrectomy for early gastric cancer from June 2003 to July 2007. Outcomes in 26 patients who underwent both laparoscopic-assisted gastrectomy and laparoscopic cholecystectomy were compared with outcomes from 364 patients who underwent laparoscopic-assisted gastrectomy without laparoscopic cholecystectomy. Results: There were no postoperative 30-day mortalities in the combined cholecystectomy group. The mean surgery duration, time to first flatus and postoperative hospital stay for the laparoscopic gastric resection without combined operation were 181.7 min, 2.7 days and 9.7 days, respectively, and 196.7 min, 2.6 days and 8.8 days, respectively, for the combined cholecystectomy group. None of the postoperative complications was related to combined cholecystectomy. Conclusion: Performing a combined cholecystectomy prolonged the mean surgery duration by approximately 15 min, but had no effect on surgical outcomes. It appears that performing a cholecystectomy at the same time as laparoscopic gastric resection is safe and feasible in patients with both early gastric cancer and gallbladder disease.