Whether partial regression of a primary melanoma has an adverse impact on prognosis is controversial. As an indirect mechanism of addressing this question we drew a correlation between the histopathological characteristics of 107 cutaneous melanomas and the presence of sub-clinical metastasis in corresponding sentinel lymph nodes. Partial regression of the primary tumor, defined as focal replacement of the lesion by a scar, unrelated to a previous biopsy, was observed in 20 (19%) cases in the group as a whole. Excluding cases in which an accurate Breslow thickness of the primary melanoma could not be established and/or the presence of a capsular nevus was detected in the sentinel node, a total of 97 remained. Seventeen cases (Breslow thickness 0.63–9.7; mean 2.4 mm) showed partial regression and 80 (Breslow thickness 0.25–7.00; mean 1.8 mm) were devoid of regression. Of the 17 cases with regression 5 (29%) had nodal metastasis (by histopathology and/or molecular analysis) and of the 80 cases without regression 23 (29%) had nodal metastasis (by one or both evaluations). Our data reveals no association between partial regression of the primary melanoma and sentinel node involvement by the disease. The Breslow thickness proved to be the only significant independent variable related to nodal metastasis. Of interest, ulceration of the primary lesion was significantly associated with nodal disease on univariate, but not on multivariate, analysis. While acknowledging that the cohort size may lack the statistical power to demonstrate subtle associations, our data supports the known relevance of tumor thickness and ulceration to regional lymph node metastasis and thereby, to outcome of melanoma in its early stages, but fails to support a similar role for partial regression.