Anthrax toxin protective antigen (PA) delivers its effector proteins into the host cell cytosol through formation of an oligomeric pore, which can assume heptameric or octameric states. By screening a highly directed library of PA mutants, we identified variants that complement each other to exclusively form octamers. These PA variants were individually nontoxic and demonstrated toxicity only when combined with their complementary partner. We then engineered requirements for activation by matrix metalloproteases and urokinase plasminogen activator into two of these variants. The resulting therapeutic toxin specifically targeted cells expressing both tumor associated proteases and completely stopped tumor growth in mice when used at a dose far below that which caused toxicity. This scheme for obtaining intercomplementing subunits can be employed with other oligomeric proteins and potentially has wide application.