Cancer stem cells (CSCs) drive tumor progression, metastases, treatment resistance, and recurrence. Understanding CSC kinetics and interaction with their nonstem counterparts (called tumor cells, TCs) is still sparse, and theoretical models may help elucidate their role in cancer progression. Here, we develop a mathematical model of a heterogeneous population of CSCs and TCs to investigate the proposed "tumor growth paradox"--accelerated tumor growth with increased cell death as, for example, can result from the immune response or from cytotoxic treatments. We show that if TCs compete with CSCs for space and resources they can prevent CSC division and drive tumors into dormancy. Conversely, if this competition is reduced by death of TCs, the result is a liberation of CSCs and their renewed proliferation, which ultimately results in larger tumor growth. Here, we present an analytical proof for this tumor growth paradox. We show how numerical results from the model also further our understanding of how the fraction of cancer stem cells in a solid tumor evolves. Using the immune system as an example, we show that induction of cell death can lead to selection of cancer stem cells from a minor subpopulation to become the dominant and asymptotically the entire cell type in tumors.