Purpose: To investigate the change in urinary urgency and predictors of urgency improvement after holmium laser enucleation of the prostate (HoLEP) in men with benign prostatic hyperplasia (BPH). Materials and Methods: We retrospectively analyzed the medical records of patients who were treated with HoLEP for BPH and had preoperative urgency measuring >= 3 on a 5-point urinary sensation scale. Those with prostate cancer diagnosed prior to or after HoLEP, a history of other prostatic and/or urethral surgery, moderate to severe postoperative complications, and neurogenic causes were excluded. Patients who had improved urgency with antimuscarinic medication after HoLEP were excluded. We divided the patients into 2 groups based on urgency symptoms 3 months after HoLEP: improved and unimproved urgency. Improved urgency was defined as a reduction of 2 or more points on the 5-point urinary sensation scale. Preoperative clinical and urodynamic factors as well as perioperative factors were compared between groups. Results: In total, 139 patients were included in this study. Voiding parameters in all patients improved significantly after HoLEP. Seventy-one patients (51.1%) had improved urgency, while 68 (48.9%) did not show any improvement. A history of acute urinary retention (AUR) and postvoid residual were associated with postoperative urgency improvement in univariate analysis. In multivariate analysis, a history of AUR was an independent factor affecting urgency improvement. Conclusions: A preoperative history of AUR could influence the change in urgency after HoLEP surgery in patients with BPH.