The most promising method for monitoring patients with minimal morbidity is the detection of circulating melanoma cells (CMCs). We have shown that CD45−CD146+ABCB5+ CMCs identify a rare primitive stem/mesenchymal CMCs population associated with disease progression. The epithelial-to-mesenchymal transition (EMT) confers cancer cells a hybrid epithelial/mesenchymal phenotype promoting metastatization. Thus, we investigated the potential clinical value of the EMT gene signature of these primitive CMCs. A reliable quantitative real-time polymerase chain reaction (qRT-PCR) protocol was settled up using tumor cell lines RNA dilutions. Afterwards, immune-magnetically isolated CMCs from advanced melanoma patients, at onset and at the first checkpoint (following immune or targeted therapy), were tested for the level of EMT hallmarks and EMT transcription factor genes. Despite the small cohort of patients, we obtained promising results. Indeed, we observed a deep gene rewiring of the EMT investigated genes: in particular we found that the EMT gene signature of isolated CMCs correlated with patients’ clinical outcomes. In conclusion, We established a reliable qRT-PCR protocol with high sensitivity and specificity to characterize the gene expression of isolated CMCs. To our knowledge, this is the first evidence demonstrating the impact of immune or targeted therapies on EMT hallmark gene expressions in CMCs from advanced melanoma patients.