Since their description and identification in leukemias and solid tumors, cancer stem cells (CSC) have been the subject of intensive research in translational oncology. Indeed, recent advances have led to the identification of CSC markers, CSC targets, and the preclinical and clinical evaluation of the CSC-eradicating (curative) potential of various drugs. However, although diverse CSC markers and targets have been identified, several questions remain, such as the origin and evolution of CSC, mechanisms underlying resistance of CSC against various targeted drugs, and the biochemical basis and function of stroma cell-CSC interactions in the so-called 'stem cell niche.' Additional aspects that have to be taken into account when considering CSC elimination as primary treatment-goal are the genomic plasticity and extensive subclone formation of CSC. Notably, various cell fractions with different combinations of molecular aberrations and varying proliferative potential may display CSC function in a given neoplasm, and the related molecular complexity of the genome in CSC subsets is considered to contribute essentially to disease evolution and acquired drug resistance. In the current article, we discuss new developments in the field of CSC research and whether these new concepts can be exploited in clinical practice in the future.