Malignant melanomas of the skin are distinguished by their propensity for early metastatic spread via lymphatic vessels to regional lymph nodes, and lymph node metastasis is a major determinant for the staging and clinical management of melanoma. However, the importance of tumor-induced lymphangiogenesis for lymphatic melanoma spread has remained unclear. We investigated whether tumor lymphangiogenesis occurs in human malignant melanomas of the skin and whether the extent of tumor lymphangiogenesis may be related to the risk for lymph node metastasis and to patient survival, using double immunostains for the novel lymphatic endothelial marker LYVE-1 and for the panvascular marker CD31. Tumor samples were obtained from clinically and histologically closely matched cases of primary melanomas with early lymph node metastasis (n = 18) and from nonmetastatic melanomas (n = 19). Hot spots of proliferating intratumoral and peritumoral lymphatic vessels were detected in a large number of melanomas. The incidence of intratumoral lymphatics was significantly higher in metastatic melanomas and correlated with poor disease-free survival. Metastatic melanomas had significantly more and larger tumor-associated lymphatic vessels, and a relative lymphatic vessel area of >1.5% was significantly associated with poor disease-free and overall survival. In contrast, no differences in the density of tumor-associated blood vessels were found. Vascular endothelial growth factor and vascular endothelial growth factor-C expression was equally detected in a minority of cases in both groups. Our results reveal tumor lymphangiogenesis as a novel prognostic indicator for the risk of lymph node metastasis in cutaneous melanoma.