The protein MIA (melanoma inhibitory activity) is highly expressed in malignant melanomas but not in melanocytes. Furthermore, expression of MIA correlates with tumor progression in vivo. Here, MIA-dependent changes of gene expression after long-term inhibition of MIA expression in the human melanoma cell line HMB2 were investigated. Primarily, we observed characteristic changes in cell morphology, and also found re-established cell-cell contacts in MIA-deficient cell clones grown in monolayer culture. Real-time reverse transcription-polymerase chain reaction (RT-PCR) showed a downregulation of N-cadherin expression and a reinduction of E-cadherin expression in the MIA-deficient cell clones. Further, both cancer cDNA array and protein arrays verified a marked downregulation of several other melanoma-associated genes (e.g. membrane-type 1 matrix metalloproteinase tissue-type plasminogen activator integrin beta3, secreted protein acidic and rich in cysteins and fibronectin) in the MIA-deficient melanoma cells, confirmed by real-time RT-PCR and Western blotting. As all these molecules are associated with migration, the effect of MIA on migration of human primary melanocytes was analysed. In the presence of MIA, we observed enhanced migratory ability of melanocytic cells, induction of melanoma-associated genes as well as inhibition of apoptosis due to anoikis. These results suggest that expression of MIA promotes melanoma progression by inducing further melanoma-associated genes.