The NM23 protein was shown to be associated with metastasis suppression in human malignancies with various tissue origins. However, its association with the metastatic phenotype of salivary gland neoplasms (SGN) remains unknown. To evaluate the role of NM23 in SGN, the expression patterns of NM23 in the following were compared: benign (pleomorphic adenoma) vs malignant (adenoid cystic carcinoma and mucoepidermoid carcinoma) SGN, and primary malignancies with/without evidence of metastasis vs their metastatic implants (MI). The lesions were studied immunohistochemically. NM23 protein was found in the cytoplasm of 75% of benign SGN, 73.3% of primary SGN malignancies with no evidence of metastasis, 86.6% of primary SGN malignancies with evidence of metastasis, and 60% of MI. There was no statistically significant difference in the frequency of NM23-positive cells between benign and primary malignant tumors (p = 0.79), nor between primary malignancies with/without evidence of metastasis and MI (p = 0.51). However, nuclear NM23 protein was restricted to primary SGN malignancies with evidence of metastasis and MI. The presence of nuclear NM23 protein may be a good marker for predicting the metastatic potential of SGN malignancies.