CD95 (APO-1/Fas) is a death receptor used by immune cells to kill cancer cells through induction of apoptosis. However, the elimination of CD95 or its ligand, CD95L, from cancer cells results in death induced by CD95R/L elimination (DICE), a type of cell death that resembles a necrotic form of mitotic catastrophe suggesting that CD95 protects cancer cells from cell death. We now report that stimulation of CD95 on cancer cells or reducing miR-200c levels increases the number of cancer stem cells (CSCs), which are more sensitive to induction of DICE than non-CSC, while becoming less sensitive to CD95-mediated apoptosis. In contrast, induction of DICE or overexpression of miR-200c reduces the number of CSCs. We demonstrate that CSCs and non-CSCs have differential sensitivities to CD95-mediated apoptosis and DICE, and that killing of cancer cells can be maximized by concomitant induction of both cell death mechanisms.