Conventionally, patients suffered from recurrent common bile duct (CBD) stone after cholecystectomy are suggested to be treated with endoscopic retrograde cholangiopancreaticography. This study was designed to explore the feasibility of laparoscopic common bile duct exploration (LCBDE) as a salvage procedure for recurrent CBD calculi after cholecystectomy. A retrospective review was conducted of data from 65 patients who underwent LCBDE for recurrent CBD calculi after cholecystectomy from January 2011 to July 2015. LCBDE was successfully carried out in 61 cases, with a successful rate of 93.8 per cent. Three cases required open conversion because of serious abdominal adhesion, and one case for intraoperative bleeding. Postoperative bile leakage occurred in two cases, and bile peritonitis developed in one case; all these three patients with complications were fully cured by conservative treatment. A postoperative retained CBD stone was found in one patient, which was extracted with endoscopic sphincterotomy. Furthermore, it was found that the mean operative time and length of postoperative hospital stay were much shorter in primary closure group (n = 49) than in T-tube drainage group (n = 12), and the hospital expense was also lower in primary closure group. We suggest that LCBDE could be a novel approach as a salvage procedure for the recurrent CBD stone after cholecystectomy, and we prefer to intraoperative primary closure of CBD if possible.