The RG7787 mesothelin-targeted recombinant immunotoxin (RIT) consists of an antibody fragment targeting mesothelin (MSLN) fused to a 24-kD fragment of Pseudomonas exotoxin A for cell killing. Compared with prior RITs, RG7787 has improved properties for clinical development including decreased nonspecific toxicity and immunogenicity and resistance to degradation by lysosomal proteases. MSLN is a cell surface glycoprotein highly expressed by many solid tumor malignancies. New reports have demonstrated that MSLN is expressed by a significant percentage of triple-negative breast and gastric cancer clinical specimens. Here, panels of triple-negative breast and gastric cancer cell lines were tested for surface MSLN expression, and for sensitivity to RG7787 in vitro and in animal models. RG7787 produced >95% cell killing of the HCC70 and SUM149 breast cancer cell lines in vitro with IC₅₀ < 100 pmol/L. RG7787 was also effective against gastric cancer cell lines MKN28, MKN45, and MKN74 in vitro, with subnanomolar IC_50s. In a nude mouse model, RG7787 treatment (2.5 mg/kg i.v. qod ×3–4) resulted in a statistically significant 41% decrease in volumes of HCC70 xenograft tumors (P < 0.0001) and an 18% decrease in MKN28 tumors (P < 0.0001). Pretreatment with paclitaxel (50 mg/kg i.p.) enhanced efficacy, producing 88% and 70% reduction in tumor volumes for HCC70 and MKN28, respectively, a statistically significant improvement over paclitaxel alone (P < 0.0001 for both). RG7787 merits clinical testing for triple-negative breast and gastric cancers. Mol Cancer Ther; 13(11); 2653–61. ©2014 AACR.