Formalin-fixed, paraffin-embedded (FFPE) tissue banks represent an invaluable resource for biomarker discovery. Recently, the combination of full-length protein extraction, GeLC-MS/MS analysis, and spectral counting quantification has been successfully applied to mine proteomic information from these tissues. However, several sources of variability affect these samples; among these, the duration of the fixation process is one of the most important and most easily controllable ones. To assess its influence on quality of GeLC-MS/MS data, the impact of fixation time on efficiency of full-length protein extraction efficiency and on quality of label-free quantitative data was evaluated. As a result, although proteins were successfully extracted from FFPE liver samples fixed for up to eight days, fixation time appeared to negatively influence both protein extraction yield and GeLC-MS/MS quantitative proteomic data. Particularly, MS identification efficiency decreased with increasing fixation times. Moreover, amino acid modifications putatively induced by formaldehyde were detected and characterized. These results demonstrate that proteomic information can be achieved also from tissue samples fixed for relatively long times, but suggest that variations in fixation time need to be carefully taken into account when performing proteomic biomarker discovery studies on fixed tissue archives.