Leiomyosarcoma of the prostate is a rare tumor with no established protocol of treatment in the literature. We report a case with peculiar clinical presentation and androgen receptor content supporting the origin of the tumor. The potential advantage of hormonal manipulation during progression of the disease is suggested.