Immunotoxins (ITs) target cancer cells via antibody binding to surface antigens followed by internalization and toxin-mediated inhibition of protein synthesis. The fate of cells responding to IT treatment depends on the amount and stability of specific pro-apoptotic and pro-survival proteins. When treated with a pseudomonas exotoxin-based immunotoxin (HB21PE40), the triple-negative breast cancer (TNBC) cell line MDA-MB-468 displayed a notable resistance to toxin-mediated killing compared to the epidermoid carcinoma cell line, A431, despite succumbing to the same level of protein synthesis inhibition. In a combination screen of ~1912 clinically relevant and mechanistically annotated compounds, we identified several agents that greatly enhanced IT-mediated killing of MDA-MB-468 cells while exhibiting only a modest enhancement for A431 cells. Of interest, two Smac mimetics, birinapant and SM164, exhibited this kind of differential enhancement. To investigate the basis for this, we probed cells for the presence of inhibitor of apoptosis (IAP) proteins and monitored their stability after the addition of immunotoxin. We found that high levels of IAPs inhibited immunotoxin-mediated cell death. Further, TNFα levels were not relevant for the combination's efficacy. In tumor xenograft studies, combinations of immunotoxin and birinapant caused complete regressions in MDA-MB-468tumor-bearing mice but not in mice with A431 tumors. We propose that IAPs constitute a barrier to immunotoxin efficacy which can be overcome with combination treatments that include Smac mimetics.