Circulating melanoma cells (CMCs) represent critical mediators of metastatic melanoma progression. However, isolation and characterization of CMCs has been challenging due to the low frequency of these cells and the paucity of melanoma-specific cell surface markers. Herein, we describe a method for the isolation of CMCs that employs two independent markers, displays high sensitivity for CMC enrichment, and can be readily adapted to include additional molecular melanoma markers of interest. CMCs isolated by this method are enriched for ABCB5-positive melanoma stem cells, are tumorigenic in xenotransplantation assays, and can be used for phenotypical, genetic, and functional investigations of CMC biology.