Laparoscopic common bile duct exploration has emerged as a preferred option for the management of choledocholithiasis. The present study sought to review the feasibility of this technique in a rural centre. A comprehensive retrospective review was undertaken of all patients who underwent surgical treatment of biliary calculi in Lismore, NSW (Australia), between January 1996 and December 2002. During the study period, 1567 consecutive patients underwent laparoscopic cholecystectomy, of whom 82 (5.2%) had choledocholithiasis identified at intraoperative cholangiography. A total of 86 laparoscopic common bile duct explorations were undertaken in these patients, 37 (43%) via a transcystic approach, and 49 (57%) via a laparoscopic choledochotomy. All common bile duct calculi were successfully removed in 78 cases, representing an overall duct clearance rate of 90.7%. Complications were noted in seven patients, a morbidity rate of 8.5%. Median operative time for the procedure over the study period was 173 min. Median hospital stay was 6 days for all patients. Laparoscopic common bile duct exploration can be successfully undertaken in a rural setting by general surgeons who have appropriate laparoscopic experience, and should be the procedure of choice for the management of choledocholithiasis in these patients. It should not be restricted to specialized surgical departments in major referral centres.