The nm23 gene has been described as a potential metastasis suppressor gene in certain rodent and human tumors. We previously demonstrated that tyrosine and phenylalanine restriction suppresses metastatic heterogeneity of B16-BL6 murine melanoma and selects for tumor variants with decreased metastatic potential. In this study, we investigated nm23 expression in the highly metastatic B16-BL6 (ND) melanoma, its nutritionally derived poorly metastatic (LT) variant, and the syngeneic non-tumorigenic Mel-ab melanocytes. No differences in nm23 expression were observed between ND and LT cells, and nm23 expression varied between different isolates. Previously, we showed that metastatic potential of 1-ND cells decreases and is not altered in 1-LT cells after prolonged in vitro cell passage; however, nm23 expression is equivalently increased by 2-fold. In 2-ND and 2-LT cells, expression of nm23 is not different at higher in vitro cell passage. Expression of nm23 decreased about 2-fold when phorbol 12-myristate 13-acetate (PMA) was removed from Mel-ab cells, which induces these cells to become quiescent. Although membrane-associated protein kinase C (PKC) activity decreased after prolonged PMA treatment in all cells, neither nm23 expression nor proliferation of ND and LT cells was affected by PMA. These data indicate that nm23 expression is related to proliferative activity rather than to the suppression of metastatic potential.