Malignant cancer may contain highly heterogeneous populations of cells, including stem-like cells which were resistant to chemotherapy agents, radiation, mechanical stress, and immune surveillance. The characterization of these specific subpopulations might be critical to develop novel strategy to remove malignant tumors. We selected and enriched small population of human melanoma A2058 cells by repetitive selection cycles (selection, restoration, and amplification). These subpopulation of melanoma cells persisted the characteristics of slower cell proliferation, enhanced drug-resistance, elevated percentage of side population as analyzed by Hoechst33342 exclusion, in vitro sphere formation, and in vivo xenograft tumor formation by small amount of tumor cells. The selected populations would be melanoma stem-like cells with high expression of stem cell markers and altered kinase activation. Microarray and bioinformatics analysis highlighted the high expression of angiopoietin-like 4 protein in drug-selected melanoma stem-like cells. Further validation by specific shRNA demonstrated the role of angiopoietin-like 4 protein in drug-selected subpopulation associated with enhanced drug-resistance, sphere formation, reduced kinase activation, in vitro tube-forming ability correlated with heparan-sulfate proteoglycans. Our finding would be applicable to explore the mechanism of melanoma stemness and use angiopoietin-like 4 as potential biomarkers to identify melanoma stem-like cells.