Cholesystolithiasis is often associated with common bile duct stones (CBDS). In order to assess the choice of surgery in terms of effectiveness and complications in the treatment of CBDS, we have compared three surgical procedures, viz., laparoscopic choledocholithotomy T-tube drainage (LCH-TD), laparoscopic cholecystectomy with endoscopic sphincterotomy (LC-EST), and the traditional open choledocholithotomy with T-tube drainage (OCHTD). This study is a retrospective comparative analysis of LCH-TD (77 patients), LC-EST (43 patients), and OCHTD (60 patients) for CBDS. The success of the surgical procedures was assessed in terms of recovery duration, hospitalization, and post-operative complications. Both the micro-invasive procedures, LCH-TD and LC-EST, with a success rate of 92.5%, are found to be superior to the traditional OCHTD. Between the two micro-invasive procedures, patients in LCH-TD group had shorter operation time and hospital stay, and fewer post-operative complications. Although the size of the stones is comparable between these two groups, the CBD diameter was significantly larger in patients who underwent LCH-TD. In comparison to OCHTD, both LCH-TD and LC-EST are micro-invasive, safe, and suitable for routine use in patients with CBDS. Moreover, when the CBD diameter is wider than 1 cm, LCH-TD is strongly advocated.