Oral tongue carcinoma is an aggressive tumor that particularly affects chronic smokers, drinkers and betel squid chewers. Patients often present symptoms at a late stage, and there is a high recurrence rate after treatment. In this article, we report the first proteomic analysis of oral tongue carcinoma to globally search for tumor related proteins. Apart from helping us to understand the molecular pathogenesis of the carcinoma, these proteins may also have potential clinical applications as biomarkers, enabling the tumor to be identified at an early stage in high risk individuals, treatment response to be predicted, and residual or recurrent carcinoma to be detected sooner after treatment. The protein expression profiles of ten oral tongue squamous cell carcinomas and their matched normal mucosal resection margins were examined by two-dimensional gel electrophoresis and matrix-assisted laser desorption/ionization-time of flight mass spectroscopy. A number of tumor-associated proteins including heat shock protein (HSP)60, HSP27, alpha B-crystalline, ATP synthase beta, calgranulin B, myosin, tropomyosin and galectin 1 were consistently found to be significantly altered in their expression levels in tongue carcinoma tissues, compared with their paired normal mucosae. The expression profile portrays a global protein alteration that appears specific to oral tongue cancer. The potential of utilizing these tumor related proteins for screening cancer and monitoring recurrence warrants further investigation.