There are no clinical guidelines for the timing of cholecystectomy (CCY) after performing therapeutic endoscopic retrograde cholangiopancreatography (ERCP) for choledocholithiasis. We tried to analyze the clinical practice patterns, medical expenses, and subsequent outcomes between the early CCY, delayed CCY, and no CCY groups of patients. 1827 choledocholithiasis patients who underwent therapeutic ERCP were selected from the nationwide population databases of two million random samples. These patients were further divided into early CCY, delayed CCY, and no CCY performed. In our analysis, 1440 (78.8%) of the 1827 patients did not undergo CCY within 60 days of therapeutic ERCP, and only 239 (13.1%) patients underwent CCY during their index admission. The proportion of laparoscopic CCY increased from 37.2% to 73.6% in the delayed CCY group. There were no significant differences (p = 0.934) between recurrent biliary event (RBE) rates with or without early CCY within 60 days of ERCP. RBE event-free survival rates were significantly different in the early CCY (85.04%), delayed CCY (89.54%), and no CCY (64.45%) groups within 360 days of ERCP. The method of delayed CCY can reduce subsequent RBEs and increase the proportion of laparoscopic CCY with similar medical expenses to early CCY in Taiwan's general practice environment.