BackgroundPrevious gastrectomy can lead to an increased incidence of cholecystocholedocholithiasis (CCL) and increased morbidity rate. However, the appropriate treatment strategy for patients with CCL and a history of gastrectomy remains unclear.MethodsWe performed a retrospective cohort study of patients with CCL and a history of gastrectomy who underwent either one-stage laparoscopic common bile duct (CBD) exploration with stone clearance and laparoscopic cholecystectomy (LCBDE+LC) or two-stage endoscopic retrograde cholangiopancreatography followed by LC (ERCP+LC) from May 2010 to March 2018.ResultsThe success rate of ERCP for CBD stone clearance was 81.2% in patients with a history of Billroth I gastrectomy and 23.7% in patients with a history of Billroth II or Roux-en-Y esophagojejunostomy [χ2 = 97.67, P < 0.001, risk ratio (RR) = 3.43]. The success rate of second-step LC after successful ERCP for removal of CBD stones and the success rate of LCBDE+LC after ERCP treatment failure were 96.8 and 87.7%, respectively, in patients with preoperative intra-abdominal adhesion evaluation scores of ≤3 points. These success rates were 28.6 and 27.6%, respectively, in patients with scores of > 3 points (χ2 = 59.70, P < 0.001, RR = 3.38 and χ2 = 53.41, P < 0.001, RR = 3.27, respectively).ConclusionsBased on the results of this study, ERCP+LC seems to be an attractive strategy for treatment of CCL in patients with a history of Billroth I gastrectomy, and LCBDE+LC appears to be suitable for patients with a history of Billroth II or Roux-en-Y esophagojejunostomy. Preoperative evaluation of intra-abdominal adhesions helps to reduce the conversion rate of laparoscopic surgery.