A case of malignant phyllodes tumor of the prostate in a 67-year-old man is reported. The patient was referred to a hospital for urinary retention. From material taken at three transurethral resections of the prostate (TURP), a histological diagnosis of benign prostatic hyperplasia was made. However, at the fourth TURP, phyllodes tumor was diagnosed due to the presence of elongated epithelial ducts and proliferating cellular stroma with mitosis and nuclear atypia. Two months later, total cystoprostatectomy was performed. Histologically, the tumor was composed of dysplastic stromal cells and irregularly elongated epithelial ducts. Five months later the patient developed multiple lung and pelvic lymph node metastases and died. This report documents progression to a higher histological grade of prostatic phyllodes tumor documented with sequential pathological findings obtained from four TURP and surgical specimens over about 3 years.