The potential role of stem cells in neoplasia is a subject of recent interest. Three markers of melanocytic stem cells have been described recently. CD166 is expressed on the surface of mesenchymal stem cells and has been found on human melanoma cell lines. CD133 is expressed on the surface of dermal-derived stem cells that are capable of differentiating into neural cells. Nestin is an intermediate filament expressed in the cytoplasm of neuroepithelial stem cells. In this study, we evaluate the expression of these markers and possible differences among banal nevi, primary melanoma, and metastastic melanoma. Tissue microarrays containing normal tissue and 226 melanocytic lesions (71 banal nevi, 71 in situ and invasive melanomas, and 84 metastatic melanomas) were studied by immunohistochemistry using monoclonal antibodies CD166, CD133, and nestin. A significantly greater percentage of melanomas (combined primary and metastatic) contained cells that expressed CD166 (P ¼ 0.005), CD133 (P ¼ 0.003), and nestin (P ¼ 0.03) than banal nevi. Only nestin showed a statistical difference when comparing primary and metastatic melanoma (P ¼ 0.05). A stepwise increase in the proportion of lesions expressing all three markers was observed from banal nevi (2/19) to primary melanomas (8/17) to metastatic melanoma (19/28), P ¼ 0.0005. All cases of metastatic melanoma expressed at least one stem cell marker. The increased expression of CD166, CD133, and nestin in melanoma suggests that progression to malignant melanoma likely involves genetic pathways instrumental to stem cell biology and normal tissue development. Further studies and characterization of these pathways may also reveal new prognostic markers for a disease whose prognosis in advanced stages is dismal.