The putative metastasis suppressor genes, NME1(nm23-1) and NME2(nm23-2), were examined in a model system we developed to approximate the dissemination of melanoma from a primary skin tumor. We utilized two autologous human melanoma cell lines, IV Cl 1 and IV Cl 3, which displayed qualitatively different metastatic phenotypes following subdermal inoculation into nude mice. Highly metastatic IV Cl 1 cells expressed approximately 5 fold lower levels of protein encoded by NME genes than non-metastatic IV Cl 3 cells. Similar differences in NME protein levels were observed in tumors induced by the two cell lines in nude mice. There were no differences in NME mRNA levels between these two cell lines, suggesting that expression of these proteins is regulated at a post-transcriptional level. We found a ser122-pro mutation in the NME2 gene of metastatic IV Cl 1 cells. A similar ser120-gly mutation in NME1 has been found in human neuroblastoma, suggesting that mutation in this region may be a general phenomenon related to tumor progression. These mutations may have functional consequences since they eliminate potential phosphorylation sites and may affect the tertiary structure of mature protein complexes.