BACKGROUND Traditionally, the common bile duct (CBD) is closed with T-tube drainage after choledochotomy and removal of CBD stones. However, the insertion of a T-tube is not without complication. OBJECTIVE This randomized study was designed to compare the use of T-tube and primary closure of choledochotomy after laparoscopic choledochotomy to determine whether primary closure can be as safe as closure with T-tube drainage. METHODS Between February 2006 and June 2009, 122 consecutive patients with proven choledocholithiasis had laparoscopic choledochotomy. They were randomized into two equal groups: T-tube (n = 61) and primary closure (n = 61). Demographic data, intraoperative findings, postoperative complications, and postoperative stay were recorded. RESULTS There was no mortality in both groups. There were no differences in the demographic characteristics or clinical presentations between the two groups. Compared with the T-tube group, the operative time and postoperative stay were significantly shorter and the incidences of overall postoperative complications and biliary complications were statistically and significantly lower in the primary closure group. CONCLUSIONS Laparoscopic common bile duct exploration with primary closure without external drainage after laparoscopic choledochotomy is feasible, safe, and cost-effective. After verification of ductal clearance, the CBD could be closed primarily without T-tube insertion.