Leiomyoma of prostate are rare benign neoplasms that are usually diagnosed incidentally through postoperative pathological examination. A 70-year-old man is presented with severe symptoms of lower urinary tract obstruction. Although a digital rectal examination and the prostate-specific antigen level did not suggest malignancy, transrectal ultrasonography showed an unusual homogenous echoic mass measuring 45×37 mm in size in the prostate. A needle biopsy was performed and pathological diagnosis was prostatic leiomyoma. Holmium laser enucleation of prostate (HoLEP) was chosen and performed to resect the tumour. Although the enucleation step presented no problems, the morcellation procedure using a conventional transurethral mechanical morcellator was very difficult owing to the firmness of the tissue. By using a bipolar erectrosurgical loop, fragmentation and removal of tissue was accomplished. This is the first case reported of these rare neoplasms in which HoLEP was offered as a less invasive surgical approach. We emphasise the firmness of the leiomyomatous tissue, which would lead to morcellation failure.