Purpose: The management of choledocholithiasis remains debated as although experience with laparoscopic trans cystic bile duct exploration (LTCBDE) is growing, this is not available in all hospitals, nor is ERCP. An accurate assessment of the pre-operative choledocholithiasis risk aids clinical decision-making regarding ERCP, further imaging, or patient transfer, prior to laparoscopic cholecystectomy. The WSES guidelines provide a risk stratification system based on pre-operative results and this study seeks to assess its diagnostic performance in predicting choledocholithiasis in the Australian population. Methodology: A cross-sectional analytic study was conducted of all adult patients who underwent laparoscopic cholecystectomy and intraoperative cholangiogram within the Sunshine Coast Hospital and Health Service between 1 January 2022 and 1 January 2025. Patients with missing records, prior biliary surgery or altered anatomy were excluded. Patients were stratified into “low”, “intermediate”, and “high” groups according to the WSES criteria. The primary outcome was choledocholithiasis as confirmed by IOC, ERCP or BDE. Associations were assessed using Chi-squared tests and diagnostic performance evaluated using sensitivity, specificity, PPV, NPV and ROC analysis. Results: Choledocholithiasis was found in 263 (14.8%) of 1,781 patients. The presence of CBD stones was found to be strongly associated with increasing WSES risk category (p < 0.001). The WSES “high-risk” classification yielded a high specificity (96.6%) but modest sensitivity (49.0%). The area under the ROC curve was 0.756, indicating moderate discriminative ability. The “low-risk” classification had a high NPV (97.0%) proving its use as an effective rule-out tool. Conclusion: The WSES guidelines serves as a useful aid in clinical decision-making by predicting choledocholithiasis risk. Further analysis of biochemical and imaging characteristics may enable the development of a model which provides numeric quantification of individual risk.