Some malignant tumors induce a cellular immune response that results in the formation of an inflammatory infiltrate and subsequent tumor regression. The infiltrating leukocytes extravasate from the bloodstream after binding to adhesion receptors on the surface of the endothelium. One of these receptors is the P-selectin molecule (CD62P) that is constitutively present on normal capillaries. We observed that P-selectin expression is absent from the microvasculature in advanced primary melanoma and in melanoma metastasis in contrast to benign melanocytic lesions where P-selectin expression was identical to that in normal skin. We suggest that one of the mechanisms by which advanced melanoma lesions evade inflammatory regression operates via a decrease of endothelial P-selectin expression.