The prognosis of prostate cancer correlates with tumor differentiation. Gleason score and DNA ploidy are two prognostic factors that correlate with prognosis. We analyzed differences in protein expression in prostate cancer of high and low aggressiveness according to these measures. From 35 prostatectomy specimens, 29 cancer samples and 10 benign samples were harvested by scraping cells from cut surfaces. DNA ploidy was assessed by image cytometry. Protein preparations from cell suspensions were examined by 2-DE. Protein spots that differed quantitatively between sample groups were identified by MS fingerprinting of tryptic fragments and MS/MS sequence analysis. We found 39 protein spots with expression levels that were raised or lowered in correlation with Gleason score and/or DNA ploidy pattern (31 overexpressed in high-malignant cancer, 8 underexpressed). Of these, 30 were identified by MS. Among overexpressed proteins were heat-shock, structural and membrane proteins and enzymes involved in gene silencing, protein synthesis/degradation, mitochondrial protein import (metaxin 2), detoxification (GST-pi) and energy metabolism. Stroma-associated proteins were generally underexpressed. The protein expression of prostate cancer correlates with tumor differentiation. Potential prognostic markers may be found among proteins that are differentially expressed and the clinical value of these should be validated.