Cancer stem cells (CSCs) play crucial roles in tumor progression, chemo- and radiotherapy resistance, and recurrence. Recent studies on CSCs have advanced understanding of molecular oncology and development of novel therapeutic strategies. This review article updates the hypothesis and paradigm of CSCs with a focus on major signaling pathways and effectors that regulate CSC apoptosis. Selective CSC apoptotic inducers are introduced and their therapeutic potentials are discussed. These include synthetic and natural compounds, antibodies and recombinant proteins, and oligonucleotides.