MIA (melanoma inhibitory activity) has been identified as a small protein secreted from malignant melanoma cells, which interacts with extracellular matrix proteins including fibronectin. Here, we show that MIA negatively regulates the activity of the mitogen-activated protein kinase pathway in malignant melanoma. Using far Western blotting and co-immunoprecipitation we searched for MIA-binding cell surface proteins. We found that MIA interacts with integrin alpha4beta1 and alpha5beta1, leading to down-regulation of integrin activity and reduction of mitogen-activated protein kinase signaling. These findings also suggest that MIA may play a role in tumor progression and the spread of malignant melanomas via mediating detachment of cells from extracellular matrix molecules by modulating integrin activity. Inhibiting MIA functions in vivo may therefore provide a novel therapeutic strategy for metastatic melanoma disease.