Background: It is now well-established that cancer stem cells (CSCs) can support melanoma progression by reshaping the tumor immune microenvironment. However, the molecular mechanisms underlying the crosstalk between melanoma SCs and cancer-associated neutrophils have not been elucidated yet. Methods: The aim of the present study was to unravel the role of melanoma SCs in neutrophil polarization. HL60 neutrophil-like (dHL60) cells were treated with conditioned medium from A375 melanoma SCs (CSC-CM), and their phenotype was investigated. Results: We demonstrated that CSC-CM could specifically activate immune cells by increasing CD66b and CD11b expression. In particular, we revealed that A375 CSCs could release various soluble factors, namely TGF-β, IL-6, and IL-8, able to promote the recruitment of neutrophils and their switch toward an N2 phenotype characterized by the activation of ERK, STAT3, and P38 pathways and the overexpression of CXCR2 and NF-kB. Moreover, after exposure to CSC-CM, dHL60 cells exhibited enhanced ROS production and NET release, without undergoing cell death; increased secretion of MMP-9 and pro-inflammatory cytokines was also observed. Finally, CSC-CM-activated neutrophils endowed A375 cells with stemness traits, stimulating both sphere formation and ABCG2 expression. Conclusion: Collectively, our results suggest that melanoma SCs can prime neutrophils to support cancer progression.