Induction of selective thrombosis and infarction in tumor-feeding vessels represents an attractive strategy to combat cancer. Here we took advantage of the unique coagulation properties of staphylocoagulase and genetically engineered it to generate a new fusion protein with novel anti-cancer properties. This novel bi-functional protein consists of truncated coagulase (tCoa) and an NGR (GNGRAHA) motif that recognizes CD13 and αvβ3 integrin receptors, targeting it to tumor endothelial cells. Herein, we report that tCoa coupled by its C-terminus to an NGR sequence retained its normal binding activity with prothrombin and avβ3 integrins, as confirmed in silico and in vitro. Moreover, in vivo biodistribution studies demonstrated selective accumulation of FITC-labeled tCoa-NGR fusion proteins at the site of subcutaneously implanted PC3 tumor xenografts in nude mice. Notably, systemic administration of tCoa-NGR to mice bearing 4T1 mouse mammary xenografts or PC3 human prostate tumors resulted in a significant reduction in tumor growth. These anti-tumor effects were accompanied by massive thrombotic occlusion of small and large tumor vessels, tumor infarction and tumor cell death. From these findings, we propose tCoa-NGR mediated tumor infarction as a novel and promising anti-cancer strategy targeting both CD13 and integrin αvβ3 positive tumor neovasculature.