Metastasis is a critical event in oral squamous cell carcinoma (OSCC) progression. To identify proteomic biomarkers for OSCC metastasis, 3 paired OSCC cell lines (UM1/UM2, 1386Tu/1386Ln, 686Tu/686Ln) with different metastatic potential were examined. Among those 3 cell lines, UM1, 1386Ln and 686Ln exhibited a higher degree of metastatic potential than their paired cell lines UM2, 1386Tu and 686Tu, respectively, as measured using an in vitro cell invasion assay. A total of 40 differentially expressed proteins were identified using 2D-PAGE/MS proteomic approach. Selected protein candidates (superoxide dismutase 2 and heat shock protein 27) were further investigated by immuno-histochemistry (IHC) method using independent OSCC patient tissue samples. The statistically significantly increases in IHC staining for manganese superoxide dismutase 2 (SOD2) were observed in lymph node metastatic disease when compared with the paired primary OSCC. Our results thus indicated that elevated SOD2 levels is associated with lymph node metastasis in OSCC and may provide predictive values for diagnosis of metastasis.