Despite decades of search for anticancer drugs targeting solid tumors, this group of diseases remains largely incurable, especially if in advanced, metastatic stage. In this review, we draw comparison between reprogramming and carcinogenesis, as well as between stem cells (SCs) and cancer stem cells (CSCs), focusing on changing garniture of adhesion molecules. Furthermore, we elaborate on the role of adhesion molecules in the regulation of (cancer) SCs division (symmetric or asymmetric), and in evolving interactions between CSCs and extracellular matrix. Among other aspects, we analyze the role and changes of expression of key adhesion molecules as cancer progresses and metastases develop. Here, the role of cadherins, integrins, as well as selected transcription factors like Twist and Snail is highlighted, not only in the regulation of epithelial-to-mesenchymal transition but also in the avoidance of anoikis. Finally, we briefly discuss recent developments and new strategies targeting CSCs, which focus on adhesion molecules or targeting tumor vasculature.