MT-SP1 mutein proteases with altered specificity for the target molecules they cleave can be used to treat human diseases, such as cancer. Cleaving VEGF or VEGFR at certain substrate sequences with wild-type and mutein MT-SP1 proteases can be used to treat pathologies associated with angiogenesis.