Background and Objectives: The purpose of the current paper is to present our study on the variability in the prostatic artery origin, discuss the less frequent origins, and present the challenges of the prostatic artery embolization (PAE) procedure, thus aiding young interventional radiologists. Materials and Methods: We studied the origins of the prostatic artery on digital subtraction angiography (DSA) examinations from PAE procedures on 35 male pelvises (70 hemi-pelvises). Results: Our study has demonstrated that the most frequent origin of the prostatic artery (PA) is the internal pudendal artery (IPA), 37.1%, followed by the anterior gluteal trunk, 27.1%, and the superior vesical artery (SVA), 21.4%. Less frequent origins are the obturator artery (OBT), 11.4%, and the inferior gluteal artery (IGA), 2.8%. Conclusions: Compared to other studies, we notice some differences in the statistical results, but the most frequent origins remain the same. What is more important for young interventional radiologists is to be aware of all the possible origins of the PA in order to be able to offer a proper treatment to their patients. The important aspect that will ensure the success of the procedure without post-procedural complications is represented by the successful embolization of the targeted prostatic parenchyma.