Formalin-fixed paraffin-embedded (FFPE) tissue samples are a potentially valuable resource of expression information for medical research, but are under-utilized due to degradation and modification of the RNA. Using a random primer-based RNA amplification strategy, we have evaluated multiple protocols for the extraction and isolation of RNA from FFPE samples. We found that the RecoverAll RNA isolation procedure with three or four slices (ten-microns in thickness), supplemented with additional DNAse, gave optimal results. RNA integrity as assessed by Agilent Bioanalyzer, and amplification of the 28S ribosomal RNA, were predictive for the number of genes detected on Affymetrix arrays. We obtained expression data for colon and lung tumor and normal FFPE samples and matched frozen samples and found a high correlation between frozen and matched FFPE samples (R(2) between 0.82 and 0.89), while the signature sets in tumor versus normal comparisons were also quite similar. QPCR confirmed all 16 of the differential expression results from the microarrays that we tested. Differentially expressed signature genes from tumor versus matched normal FFPE tissue from colon and lung were identified as cancer-related, with 95 colon tumor and 67 lung tumor genes identified, respectively.