Metastatic tumors are the cause of more than 90% of cancer related deaths. Metastasis formation can be considered as a culmination of the Darwinian evolutionary process within the tumor, when competition of multiple clones results in the development of cell inherent traits that favor tumor dissemination. Cancer stem cells (CSC) which possess self-renewal properties and genomic instability are considered to be an engine of tumor evolution. Cancer cells which have the capacity to colonize distant organs have the features of CSC and, in addition, exert their tumor-initiating capacity under adverse microenvironmental conditions. Recent studies support an idea that metastases can be driven by the evolved and selected subpopulations of CSC. In this review we discuss the common hallmarks of CSC and metastasis initiating cells (MIC) and prospects for the development of anti-metastatic therapy.