Advancements in laparoscopic techniques led to the adoption of laparoscopic common bile duct exploration (LCBDE) as an alternative to endoscopic retrograde cholangiopancreatography (ERCP) for management of choledocholithiasis (CD). The goal of this study was to describe the initial experience at a safety net hospital with acute care surgeons performing LCBDE for suspected CD. We hypothesized LCBDE would reduce length of stay and hospital costs compared to laparoscopic cholecystectomy (LC) and ERCP performed in the same hospital admission. This was a retrospective case-control study from 2019 to 2023 comparing LCBDE to LC/ERCP among patients diagnosed with CD. Statistical analyses were performed using Mann-Whitney U tests for continuous variables and Chi-square tests for categorical variables. Data reported as median [interquartile range] or research subjects with condition (percentage). A total of 110 LCBDE were performed, while 121 subjects underwent LC and ERCP. Patients in the LCBDE group were more likely to be female with a total of 87 female subjects (77.6%) compared to 76 male subjects (62.8%) (95% CI 1.14-3.74). Initial WBC was lower in the LCBDE group at 8.4 [6.9-11.8] compared to the LC/ERCP group at 10.9 [7.9-13.5] (p = 0.0013). Remaining demographics and lab values were similar between the two groups. Patients who underwent LCBDE had a significantly shorter length of stay at 2days [1-3] compared to those in the LC/ERCP group at 4days [3-6] (p < 0.001). Hospital charges for the LCBDE group were $46,685 [$38,687-$56,703] compared to $60,537 [$47,527-$71,739] for the LC/ERCP group (p < 0.001). LCBDE is associated with significantly lower hospital costs and shorter length of stay with similar post-operative complication and 30-day readmission rates. Our results show that LCBDE is safe and should be considered as a first-line approach in the management of CD.