Recent studies have shown that vanillin has anti-cancer, anti-mutagenic, and anti-metastatic activity; however, the precise molecular mechanism whereby vanillin inhibits metastasis and cancer progression is not fully elucidated. In this study, we examined whether vanillin has anti-cancer and anti-metastatic activities via inhibition of hypoxia-inducible factor-1α (HIF-1α) in A2058 and A375 human malignant melanoma cells. Immunoblotting and quantitative real time (RT)-PCR analysis revealed that vanillin down-regulates HIF-1α protein accumulation and the transcripts of HIF-1α target genes related to cancer metastasis including fibronectin 1 (FN1), lysyl oxidase-like 2 (LOXL2), and urokinase plasminogen activator receptor (uPAR). It was also found that vanillin significantly suppresses HIF-1α mRNA expression and de novo HIF-1α protein synthesis. To understand the suppressive mechanism of vanillin on HIF-1α expression, chromatin immunoprecipitation was performed. Consequently, it was found that vanillin causes inhibition of promoter occupancy by signal transducer and activator of transcription 3 (STAT3), but not nuclear factor-κB (NF-κB), on HIF1A. Furthermore, an in vitro migration assay revealed that the motility of melanoma cells stimulated by hypoxia was attenuated by vanillin treatment. In conclusion, we demonstrate that vanillin might be a potential anti-metastatic agent that suppresses metastatic gene expression and migration activity under hypoxia via the STAT3-HIF-1α signaling pathway