Background Cholelithiasis is more frequent in patients after gastrectomy, due to dissection of vagal branches and gastrointestinal reconstruction. Methods A randomized controlled trial was conducted from November 2008 to March 2012. Patients were randomized into two groups: prophylactic cholecystectomy (PC) and standard gastric surgery only (SS) for curable cancers. We planned three end points: evaluation of the number of patients who developed symptoms and needed further surgery for cholelithiasis after standard gastric cancer surgery, evaluation of the incidence of cholelithiasis overall after standard gastric cancer surgery and perioperative complications or costs of prophylactic cholecystectomy. The present study answers to the last end point only.