Single-stage management of choledocholithiasis with concomitant gallstones consists of performing either laparoscopic bile duct exploration (LBDE) or intra-operative endoscopic retrograde cholangiopancreatography at the same time as laparoscopic cholecystectomy. Transductal LBDE is associated with significantly higher post-operative morbidity, longer operative times and longer hospital stay when compared to transcystic LBDE. The aim of this study was to report the transcystic exploration rate and post-operative outcomes from LBDE before and after implementation of the LATEST (Leveraging Access to Technology and Enhanced Surgical Technique) principles. Methods: A retrospective review of 481 consecutive patients between February 1998 and July 2021 was performed. Patients were assigned into two groups determined by whether they were operated before or after the implementation of LATEST. Data collected included pre-operative demographic information, medical co-morbidity, pre-operative investigations, and intra-operative findings (including transcystic exploration rate, negative choledochoscopy rate, use of holmium laser lithotripsy and operative time). Outcomes of this study were the transcystic exploration rate, stone clearance rate, conversion to open surgery, post-operative morbidity and mortality, and length of post-operative hospital stay. Results: The pre-LATEST group contained 237 patients and the LATEST group comprised of 244 patients. Ultra-thin choledochoscopes and holmium laser lithotripsy were used more frequently in the LATEST group (41.4% and 18.4%, respectively). Enhanced surgical techniques (correction of the cystic duct-CBD junction and the trans-infundibular approach) were also performed more frequently in the LATEST group. More patients in the LATEST group received transcystic LBDE (86.1% vs 11.0%, p < 0.0001). The LATEST group had significantly higher stone clearance rates (98.8% vs 93.7%, p = 0.0034), reduced post-operative morbidity and shorter post-operative hospital stay (4 days vs 1 day, p < 0.0001). Conclusions: LATEST describes four key factors that can be used when performing LBDE. The adoption of LATEST in LBDE is associated with an increased stone clearance, a higher transcystic exploration rate and reduced post-operative morbidity.