Purpose To report early results following prostatic artery embolization (PAE) and compare outcomes between nonspherical polyvinyl alcohol (PVA) particles and microspheres to treat lower urinary tract symptoms (LUTS) due to benign prostatic hyperplasia (BPH). Methods PAE was performed in nine patients (mean age: 78.1 years) with symptomatic BPH. Embolization was performed using nonspherical PVA particles (250–355 μm) in four patients and microspheres (300–500 μm) in five patients. Results PAE was technically successful in all nine patients (100%). During a mean follow-up of 10.1 months, improvements in mean International Prostate Symptom Score (IPSS), Quality of Life (QoL), prostatic volume (total volume and transition zone), and peak urinary flow (Qmax) were 9.8 points, 2.3 points, 28.1 mL, 17.8 mL, and 4.5 mL/s, respectively. Clinical success was obtained in seven of nine patients (78%). Patients in the microsphere group showed greater improvement in IPSS, QoL, prostatic volume, and Qmax compared to patients in the nonspherical PVA particle group. However, significant difference was noted only in the prostatic volume. Conclusion PAE is a feasible, effective, and safe treatment option for BPH with LUTS. Use of microspheres showed greater prostatic volume reduction compared to nonspherical PVA particles.