Over the past few years, supporting evidence for the cancer stem cell hypothesis has been provided for an increasing number of tumor entities. According to this hypothesis, only a small population of undifferentiated cells with stem cell characteristics has the ability to form tumors through asymmetric division and subsequent differentiation of the progeny into the heterogeneous cell types that comprise a tumor. Recently, we were able to show that cancer stem cells are not only responsible for tumorigenesis, but that they contain a subpopulation characterized by CXCR4 expression which is exclusively capable of disseminating and subsequently providing the substrate for tumor metastasis. Of note, these recent advances in our understanding of cancer stem cell biology raise more questions than they answer. Some of these arising questions regarding the targeted elimination of these cancer stem cells will be addressed in this perspective.