The ability to investigate the proteome of formalin-fixed, paraffin-embedded (FFPE) tissues can be considered a major recent achievement in the field of clinical proteomics. However, gel-based approaches to the investigation of FFPE tissue proteomes have lagged behind, mainly because of insufficient quality of full-length protein extracts. Here, the 2-D DIGE technology was investigated for applicability to FFPE proteins, for internal reproducibility among replicate FFPE extracts, and for comparability between FFPE and fresh-frozen tissue profiles. The 2-D DIGE patterns obtained upon labeling and electrophoresis of replicate FFPE tissue extracts were highly reproducible, with satisfactory resolution and complexity. Moreover, the implementation of DIGE enabled to highlight and characterize the consistent differences found in the FFPE profiles compared with fresh-frozen profiles, represented by an acidic shift, directly correlated to the protein pI value, and by a reduction in spot signal intensity, directly correlated to molecular weight and percentage of lysine residues. Being constantly and reproducibly present in all FFPE tissue extract replicates at similar extents, these modifications do not appear to hinder the comparative analysis of FFPE tissue extracts by 2-D DIGE, opening the way to its application for the differential proteomic investigation of archival tissue repositories.