Chemokines influence tumor metastasis by targeting tumor, stromal, and hematopoietic cells. Characterizing the chemokine mRNA expression profile of human primary melanoma samples, we found CXCL5 significantly up-regulated in stage T4 primary melanomas when compared to thin melanomas (T1 stage). To characterize the role of CXCL5 in melanoma progression, we established a metastasizing murine xenograft model using CXCL5-overexpressing human melanoma cells. CXCL5 had no effect on melanoma proliferation in vitro and on primary tumor growth in vivo, but CXCL5-overexpressing tumors recruited high amounts of neutrophils and exhibited significantly increased lymphangiogenesis in our severe combined immune-deficient mouse model. Recruited neutrophils were found in close proximity to or within lymphatic vessels, often in direct contact with melanoma cells. Clinically, CXCL5-overexpressing melanomas had significantly increased lymph node metastases. We were able to translate these findings to human patient samples and found a positive correlation between CXCL5 expression, numbers of neutrophils in stage T4 primary melanoma, and the occurrence of subsequent locoregional metastasis.