Adenocarcinomas of the prostate can be categorized into tumor grades based on the extent to which the cancers histologically resemble normal prostate glands. Because grades are surrogates of intrinsic tumor behavior, characterizing the molecular phenotype of grade is of potential clinical importance. To identify molecular alterations underlying prostate cancer grades, we used microdissection to obtain specific cohorts of cancer cells corresponding to the most common Gleason patterns (patterns 3, 4, and 5) from 29 radical prostatectomy samples. We paired each cancer sample with matched benign lumenal prostate epithelial cells and profiled transcript abundance levels by microarray analysis. We identified an 86-gene model capable of distinguishing low-grade (pattern 3) from high-grade (patterns 4 and 5) cancers. This model performed with 76% accuracy when applied to an independent set of 30 primary prostate carcinomas. Using tissue microarrays comprising >800 prostate samples, we confirmed a significant association between high levels of monoamine oxidase A expression and poorly differentiated cancers by immunohistochemistry. We also confirmed grade-associated levels of defender against death (DAD1) protein and HSD17 beta4 transcripts by immunohistochemistry and quantitative RT-PCR, respectively. The altered expression of these genes provides functional insights into grade-associated features of therapy resistance and tissue invasion. Furthermore, in identifying a profile of 86 genes that distinguish high- from low-grade carcinomas, we have generated a set of potential targets for modulating the development and progression of the lethal prostate cancer phenotype.