Background and Design:The aim of the study was to evaluate the correlation between prognostic histopathological factors in malignant melanoma (MM) and the expression of nm23 and p16 proteins and to investigate the value of these proteins as a prognostic factor. Materials and Methods: Breslow index, Clark level, presence of ulceration and lymphocytic infiltration were evaluated in HE sections of 40 malignant melanoma cases. UV light exposure of tumor locations was also recorded. Nm23 and p16 antibodies were applied on the tumor sections and immunoreactivity was evaluated semi-quantitatively. Results: According to the extent of expression, nm23 protein was correlated with lymphocytic infiltration (p=0.00), where it was inversely proportional with Breslow index (p=0.022). No statistically significant correlation was determined between expression of this protein and Clark level (p=0.082) and ulceration (p=0.25). According to the intensity, expression of nm23 protein was correlated with lymphocytic infiltration (p=0.00) and it was inversely proportional with Breslow index (p=0.002), Clark level (p=0.004) and ulceration (p=0.014). The expression of p16 protein was correlated with lymphocytic infiltration according to both extensiveness and intensity (p=0.003, p=0.012, respectively), but it was correlated with ulceration according to intensity only (p=0.014). No statistically significant correlation of expression of p16 protein with Breslow index (p=0.129, p=0.174) and Clark level (p=0.072, p=0.08) was determined. UV light exposure and expression of both nm23 (p=0.877, p=0.563) and p16 (p=0.47, p=0.810) proteins were not statistically correlated.