Background: there is an increasing incidence rate of cholecysto-choledocholithiasis associated with the increasing proportion of senile individuals. Methods: a total of 100 elderly patients (over 80 years of age) suffering both from cholelithiasis and choledocholithiasis were retrospectively studied from January 2010 to December 2016. Patients were scheduled for either a single-stage or two-stage procedure. The LCBDE group (n = 54) included cases that underwent a single stage procedure of laparoscopic exploration of the common bile duct combined with cholecystectomy. The ERCP/EST group (n = 46) included cases that underwent a two stage procedure of preoperative endoscopic retrograde cholangiopancreaticography with endoscopic sphincterotomy followed by cholecystectomy. Comorbidity conditions, presenting symptoms, bile duct clearance, length of hospital stay and the frequency of procedural, postoperative and long-term complications were recorded. Results: the LCBDE group had a higher stones clearance rate than the ERCP/EST group (100.0% vs 89.1%, p < 0.05). Postoperative complications and hospitalization length were comparable in the two groups (p > 0.05). There were more procedural complications in the ERCP/EST group than in the LCBDE group (10.8% vs 0%, p < 0.05). Furthermore, a patient in the ERCP/EST group died due to duodenal perforation. More patients in the ERCP/EST group experienced long-term complications than those in the LCBDE group (23.9% vs 3.7%, p < 0.05) during a mean follow-up period of 28.4 months. Conclusions: the single-stage procedure is a safe and effective technique for elderly patients with cholecysto-choledocholithiasis. LCBDE provides a good stone clearance rate with few long term complications.