Molecular and genomic analysis of microscopic quantities of tumor from formalin-fixed, paraffin-embedded biopsy specimens has many unique challenges. Herein, we evaluated the feasibility of obtaining transcriptome-wide RNA expression to measure prognostic classifiers in diagnostic prostate needle core biopsy specimens. One-hundred fifty-eight samples from diagnostic needle core biopsy specimens (BX) and radical prostatectomies (RPs) were collected from 33 patients at three hospitals; each patient provided up to six tumor and benign samples. Genome-wide transcriptomic profiles were generated using Affymetrix Human Exon arrays for comparison of gene expression alterations and prognostic signatures between the BX and RP samples. A sufficient amount of RNA (>100 ng) was obtained from all RP specimens (n = 77) and from 72 of 81 of BX specimens. Of transcriptomic features detected in RP, 95% were detectable in BX tissues and demonstrated a high correlation (r = 0.96). Likewise, an expression signature pattern validated on RPs (Decipher prognostic test) showed correlation between BX and RP (r = 0.70). Of matched BX and RP pairs, 25% showed discordant molecular subtypes. Genome-wide exon arrays yielded data of comparable quality from biopsy and RP tissues. The high concordance of tumor-associated gene expression changes between BX and RP samples provides evidence for the adequate performance of the assay platform with samples from prostate needle biopsy specimens with limited tumor volume.