The role of chemokines in tumor progression is an essential event that leads to homing and metastasis of tumor cells in a receptor-dependent, organ specific manner. In recent years, the involvement of CXCR6 and its ligand CXCL16 in tumor progression is becoming more evident. Here I review the recent literature on CXCR6/CXCL16. Since CXCR6 was shown recently to be involved in stem cell self renewal and the same cytokine is expressed by a subpopulation of melanoma cells, I discuss new evidences on cancer stem cell theory and the involvement of CXCR6. In particular, in the effort to develop more specific strategies to stop the tumor growth, the present review proposes and discusses the possibility to modulate tumor self renewal affecting asymmetric/symmetric cell division targeting specific factors such as CXCR6.