Bouin's solution has been used for over a century as a common fixative in several pathology laboratories worldwide. Therefore, a considerable number of Bouin-fixed paraffin-embedded (BFPE) tumor samples of various origin are available in hospital repositories as a powerful information mine for clinical investigations. To date, however, such archived tissues have not been subjected to a systematic study aimed to evaluate their potential use in proteomics. In this report, we investigated whether archival BFPE tissue specimens could be exploited for proteomic studies, upon application of protein extraction and proteomic analysis methods previously optimized for formalin-fixed samples. As a result, gastric BFPE protein extracts exhibited poor suitability for 2D-PAGE analysis, whereas over 300 unique proteins could be successfully detected when extracts were subjected to SDS-PAGE followed by LC-MS/MS (GeLC-MS/MS). Among these, several known markers for gastric cancer and normal gastric functionality were identified, indicative of biological and clinical significance of proteomic data mined from BFPE tissues. A quantitative and qualitative comparison of FFPE and BFPE tissue proteomes was also performed, and results are reported. In conclusion, we demonstrated that BFPE specimens can be analyzed by means of a proteomic approach such as GeLC-MS/MS. Although considerable molecular biases and technical constraints exist, BFPE tissue archives can be fruitfully exploited for gathering proteomic data from particularly precious samples.