A 63-year-old man presented with dysuria. Ultrasonography revealed a cystic intravesical mass. During needle aspiration we aspirated bloody fluid. The result cytology was class II. We gave medication on an outpatient basis, but symptoms became worse. We performed transurethral resection (TUR) of prostate. Histopathological examination of the TUR specimen revealed a papillary cystadenocarcinoma of the prostate. We diagnosed the tumor as a stage B prostate cancer, and performed total prostatectomy. Histopathological examination of prostate revealed no residual cancer. Eleven cases of papillary cystadenocarcinoma of the prostate in the Japanese literature are reviewed briefly.