S100A4 has multiple functions in cell cycle progression and cell motility, and has been implicated in cancer invasion. In this study, we examined the expression of S100A4, E-cadherin and its related proteins in oral squamous cell carcinoma (SCC) cell lines with different invasive phenotypes, grade 4C and 4D. Furthermore, grade 4C OSC-19 cells expressing E-cadherin were transfected with S100A4-expression vector and the expression of E-cadherin-related proteins in the stable clone was examined to elucidate the relationship between S100A4 and E-cadherin. Constitutive over-expression of S100A4 in stable transformant of OSC-19 (OSC-19/S100A4) cells led to down-regulation of E-cadherin and beta-catenin. Furthermore, grade 4D invasive cell lines (HOC313 and TSU) expressing S100A4 mRNA did not express E-cadherin, P-cadherin, and beta-catenin, while gamma-catenin protein was only weakly expressed. Thus, the mRNA expression of E-cadherin was reversely correlated with S100A4 expression in oral SCCs. Interestingly, vascular endothelial growth factor-C was up-regulated in OSC-19/S100A4 cells. In summary, S100A4-mediated regulation of E-cadherin expression may play an important mechanism in invasion and metastasis of oral SCC.