Angiogenesis is a critical step in solid tumor progression. The mitogen-activated protein kinase (MAPK) signaling pathways are central to this process, and thus present attractive targets for angiogenesis inhibition. Anthrax Lethal Toxin (LeTx), secreted from the gram positive Bacillus anthracis, demonstrates potent MAPK pathway inhibition. In vivo efficacy studies revealed that LeTx has broad anti-tumor efficacy via the targeting of angiogenesis. However, specificity in animal models was limited due to the presence of receptors on many normal tissues and the ubiquitous expression of furin in tissues. Further, half-life of LeTx was short due to circulating furin-like proteases. Gelatinases are expressed on tumor angiogenic sprouts and only to a limited extent in normal tissues or blood. In order to circumvent nonspecific LeTx activation, enhance tumor vascular targeting, and improve plasma half-life, a substrate preferably cleaved by gelatinases was substituted for the furin LeTx activation site. The MMP-activated LeTx showed potent angiogenic inhibition in vivo in the absence of systemic toxicity. Based on these studies, this attenuated toxin has clinical potential as a broad anti-tumor agent.