Melanoma is a highly metastatic and malignant skin cancer having poor rates of patient survival. Since the incidence of melanoma is steadily increasing in the population, finding prognostic and therapeutic targets are crucial tasks in cancer. The dioxin receptor (AhR) is required for xenobiotic-induced toxicity and carcinogenesis and for cell physiology and organ homeostasis. Yet, the mechanisms by which AhR affects tumor growth and dissemination are largely uncharacterized. We report here that AhR contributes to the tumor-stroma interaction, blocking melanoma growth and metastasis when expressed in the tumor cell but supporting melanoma when expressed in the stroma. B16F10 cells engineered to lack AhR (small hairpin RNA for AhR) exacerbated melanoma primary tumorigenesis and lung metastasis when injected in AhR+/+ recipient mice but not when injected in AhR- /- mice or when co-injected with AhR-/- fibroblasts in an AhR+/+ stroma. Contrary, B16F10 cells expressing a constitutively active AhR had reduced tumorigenicity and invasiveness in either AhR genetic background. The tumor suppressor role of AhR in melanoma cells correlated with reduced migration and invasion, with lower numbers of cancer stem-like cells and with altered levels of β1-integrin and caveolin1. Human melanoma cell lines with highest AHR expression also had lowest migration and invasion. Moreover, AHR expression was reduced in human melanomas with respect to nevi lesions. We conclude that AhR knockdown in melanoma cells requires stromal AhR for maximal tumor progression and metastasis. Thus, AhR can be a molecular marker in melanoma and its activity in both tumor and stromal compartments should be considered.