Oral squamous cellular carcinoma is a malignant tumor with poor prognosis and therefore the discovery of early markers to discriminate malignant from normal cells would be of critical importance in clinical diagnosis. Subcellular fractions from oral squamous cell carcinoma (OSCC) and control samples, enriched in mitochondrial and cytosolic proteins, were analyzed by 2-DE, followed by MALDI-TOF-MS. Twenty proteins showed altered expression levels in OSCC; 14 were up- and 6 were down-regulated in comparison with the control samples. For II proteins, cofilin, C-reactive protein precursor, creatine kinase m-chain, fatty acid-binding protein, keratin type II, myosin light chain 2 and 3, nucleoside diphosphate kinase A, phosphoglycerate mutase 1, plakoglobulin, and retinoic acid-binding protein II, it is shown for the first time that they are differentially expressed in OSCC. Proteins with highly up-regulated levels may be of interest as potential diagnostic markers and consequently of clinical interest.