Prostate cancer biomarkers are enriched in urine after prostatic manipulation, suggesting that whole cells might also be detectable for diagnosis. We tested multiplex staining of urinary sediments as a minimally invasive method to detect prostate cancer. Urine samples were collected from 35 men who had prostatic massage (attentive digital rectal examination) in a urology clinic and from 15 control men without urologic disease and without massage, for a total of 50 specimens (27 cancer-positive cases and 23 cancer-negative cases). LNCaP prostate cancer cells spiked into urine were used for initial marker optimization. Urine sediments were cytospun onto glass slides and stained. Multiplex urine cytology was compared with conventional urine cytology for cancer detection; anti-alpha-methylacyl-CoA racemase antibody was used as a marker of prostate cancer cells, anti-Nkx3.1 as a marker of prostate epithelial cells, anti-nucleolin as a marker of nucleoli, and 4'-6-diamidino-2-phenylindole to highlight nuclei. Prostate cancer cells were successfully visualized by combined staining for alpha-methylacyl-CoA racemase, Nkx3.1, and nucleolin. Of the 25 informative cases with biopsy-proven prostate cancer, 9 were diagnosed as suspicious or positive by multiplex immunofluorescence urine cytology, but only 4 were similarly judged by conventional cytology. All cases without cancer were read as negative by both methods. The multiplex cytology sensitivity for cancer detection in informative cases was 36% (9/25), and specificity was 100% (8/8). In conclusion, we have successfully achieved multiple staining for alpha-methylacyl-CoA racemase, Nkx3.1, nucleolin, and 4'-6-diamidino-2-phenylindole to detect prostate cancer cells in urine. Further refinements in marker selection and technique may increase sensitivity and applicability for prostate cancer diagnosis.