Survivin as a member of the inhibitor of apoptosis proteins (IAPs) family is undetectable in normal cells, but highly expressed in cancer cells and cancer stem cells (CSCs) which makes it an attractive target in cancer therapy. Survivin dominant negative mutants have been reported as competitive inhibitors of endogenous survivin protein in cancer cells. However, there is a lack of systematic comparative studies on which mutants have stronger effect on promoting apoptosis in cancer cells, which will hinder the development of novel anti-cancer drugs. Here, based on the previous study of survivin and its analysis of the relationship between structure and function, we designed and constructed a series of different amino acid mutants from survivin (TmSm34, TmSm48, TmSm84, TmSm34/48, TmSm34/84, and TmSm34/48/84) fused cell-permeable peptide TATm at the N-terminus, and a dominant negative mutant TmSm34/84 with stronger pro-apoptotic activity was selected and evaluated systematically in vitro. The double-site mutant of survivin (TmSm34/84) showed more robust pro-apoptotic activity against A549 cells than others, and could reverse the resistance of A549 CSCs to adriamycin (ADM) (reversal index up to 7.01) by decreasing the expression levels of survivin, P-gp, and Bcl-2 while increasing cleaved caspase-3 in CSCs. This study indicated the selected survivin dominant negative mutant TmSm34/84 is promising to be an excellent candidate for recombinant anti-cancer protein by promoting apoptosis of cancer cells and their stem cells and sensitizing chemotherapeutic drugs.