Laparoscopic common bile duct exploration (LCBDE) for choledocholithiasis carries an overall ductal clearance rate of between 85% and 95%. We present our single institute experience with LCBDE. Between July 1999 and July 2003, 60 patients (42 females, 18 males; median age, 59.5 years) with proven choledocholithiasis underwent LCBDE for common bile duct (CBD) clearance. The method failed to clear the CBD in six patients, resulting in a 90% overall success rate. Conversion to a conventional open approach (n = 1), hand-assisted LCBDE (n = 1), T-tube placement followed by multiple postoperative endoscopic retrograde cholangiopancreatography (ERCP; n = 2), and endobiliary stent placement followed by single successful postoperative ERCP in each case (n = 2) were chosen as treatment options when the laparoscopic method failed to clear the CBD. LCBDE is a feasible and safe method of managing CBD stones. Impacted stones at the lower end of the CBD or in the ampulla of Vater represent the most likely factors leading to failure of LCBDE. Laparoscopic endobiliary stent placement followed by postoperative ERCP represents the most attractive alternative in these difficult cases of impacted stones.