Archival formalin-fixed, paraffin-embedded (FFPE) tissue repositories and their associated clinical information can represent a valuable resource for tissue proteomics. In order to make these tissues available for protein biomarker discovery and validation studies, dedicated sample preparation procedures overcoming the intermolecular cross-links introduced by formalin need to be implemented. This chapter describes a full-length protein extraction protocol optimized for downstream gel-based proteomics applications. Using the procedures detailed here, SDS-PAGE, western immunoblotting, GeLC-MS/MS, 2D-PAGE, and 2D-DIGE can be carried out on FFPE tissues. Technical tips, critical aspects, and drawbacks of the method are presented and discussed.