Recent reports demonstrate the feasibility of quantifying gene expression by using RNA isolated from blocks of formalin-fixed, paraffin-embedded (FFPE) tumor tissue. The development of molecular tests for clinical use based on archival materials would be of great utility in the search for and validation of important genes or gene expression profiles. In this study, we compared the performance of different normalization strategies in the correlation of quantitative data between fresh frozen (FF) and FFPE samples and analyzed the parameters that characterize such correlation for each gene. Total RNA extracted from FFPE samples presented a shift in raw cycle threshold (Cq) values that can be explained by its extensive degradation. Proper normalization can compensate for the effects of RNA degradation in gene expression measurements. We show that correlation between normalized expression values is better for moderately to highly expressed genes whose expression varies significantly between samples. Nevertheless, some genes had no correlation. These genes should not be included in molecular tests for clinical use based on FFPE samples. Our results could serve as a guide when developing clinical diagnostic tests based on RT-qPCR analyses of FFPE tissues in the coming era of treatment decision-making based on gene expression profiling.