We report a case of an unusual mesenchymal tumor of the prostate. Rectal-digital palpation and transrectal ultrasound showed a circumscribed and inhomogeneous tumor within the right prostatic lobe. Surgical treatment consisted of transurethral resection of the right prostatic lobe. On the basis of morphology and immunohistochemical detection of desmin and smooth-muscle-type actin, the diagnosis of an epithelioid leiomyoma was made. This is the first report of this entity in the prostate. A definite prediction of the biological potential is currently not yet possible.