Primary spindle cell sarcoma of the prostate is exceedingly rare and accounts for 0.1% of all prostatic cancers. Typically, the disease course is rapid and portends a short and dismal prognosis. We report a case of prostatic stromal sarcoma (PSS) which likely lay dormant for several years after a transurethral resection of the prostate. This case is unique in that this cancer did not display the rapid growth of PSS in prior reports. Our patient received a cystoprostatectomy and an ileal conduit. This article describes a rare presentation of a rare tumor and a brief review of the literature.