Transcription factors are key players underlying cancer formation, growth, survival, metastasis and treatment resistance, yet few drugs exist to directly target them. Here, we characterized the in vitro and in vivo anti-cancer efficacy of novel synthetic cell-penetrating peptides (Bpep and Dpep) designed to interfere with the formation of active leucine-zipper-based dimers by CEBPB and CEBPD, transcription factors implicated in multiple malignancies. Both peptides similarly promoted apoptosis of multiple tumor lines of varying origins, without such effects on non-transformed cells. Combined with other treatments (radiation, Taxol, chloroquine, doxorubicin), the peptides acted additively to synergistically and were fully active on Taxol-resistant cells. The peptides suppressed expression of known direct CEBPB/CEBPD targets IL6, IL8 and asparagine synthetase (ASNS), supporting their inhibition of transcriptional activation. Mechanisms by which the peptides trigger apoptosis included depletion of pro-survival survivin and a required elevation of pro-apoptotic BMF. Bpep and Dpep significantly slowed tumor growth in mouse models without evident side effects. Dpep significantly prolonged survival in xenograft models. These findings indicate the efficacy and potential of Bpep and Dpep as novel agents to treat a variety of cancers as mono- or combination therapies.