Unwanted growth breeds response - in the garden as well as in the tumor microenvironment. Innate immune cells mediate the earliest responses against melanoma or its precursors. However, the actual benefit by those cellular efforts is questionable. Why can early melanoma lesions actually develop in the face of rapid innate responses, and why is neutrophil- and macrophage-attracting chemokine secretion observed in melanoma? A surprisingly similar choice of chemokine receptors and chemokines are present in both innate immune cells and melanoma. Here we focus on analogies and differences between the two. Melanoma cell clusters show active chemokine signalling, with mostly tumor growth-enhancing and leukocyte-attracting effects. However, infiltrating leukocytes have only weak tumoricidal effects. Therefore, the observed leukocyte infiltration in melanoma might be at least in part an epiphenomenon of neoplastic self-stimulation rather than a full-fledged innate anti-tumor immune response.