Background: The need for novel molecular prognostic markers that can supplement validated clinicopathologic correlates for cutaneous malignant melanoma is well recognized. Proteins that mediate the epithelialmesenchymal transition, the process by which a cancer cell disengages from its parent tumor, are important candidates. Methods: The prognostic relevance of E-cadherin, N-cadherin, and P-cadherin, calcium-dependent transmembrane glycoproteins that regulate cell-cell adhesion, and their adaptors, A-catenin, B-catenin, and p120-catenin, was evaluated on a cohort of 201 primary and 274 metastatic melanoma tumors using fluorescencebased immunohistochemical methods and Automated Quantitative Analysis of protein expression on digitally captured photomicrographs. Results: Increasing levels of N-cadherin expression improved overall survival (log-rank = 7.31; P = 0.03) but did not retain significance following adjustment for established clinicopathologic correlates (P = 0.50). Higher levels of E-cadherin approached significance for favorable prognosis on both univariate (P = 0.13)