Functional characterization and understanding of the intricate signaling mechanisms in stem-like cells is crucial for the development of effective therapies in melanoma. We have studied whether melanoma cells are phenotypically distinct and hierarchically organized according to their tumorigenic nature. We report that melanoma-specific CD133+ cancer stem cells exhibit increased tumor-initiating potential, tumor-endothelial cell interaction, and lung metastasis. These cells are able to transdifferentiate into an endothelial-like phenotype when cultured under endothelial differentiation-promoting conditions.