MAGE proteins have been shown to be good targets for cancer immunotherapy. We demonstrate that MAGED4B is over-expressed in more than 50% of Oral Squamous Cell Carcinoma (OSCC) tissues and the expression of MAGED4B is associated with lymph node metastasis and poor disease specific survival. OSCC cell lines that over-express MAGED4B promote migration in vitro, exhibit an increase in cell growth both in vitro and in vivo, and are more resistant to apoptosis compared to control cells. Our data suggest that MAGED4B over-expression is a driver in oral carcinogenesis and argues strongly that this protein may represent a potential therapeutic target in OSCC.