The tumor-homing pentapeptide CREKA (Cys-Arg-Glu-Lys-Ala) specifically homes to tumors by binding to fibrin and fibrin-associated clotted plasma proteins in tumor vessels. Previous results show that CREKA-coated superparamagnetic iron oxide particles can cause additional clotting in tumor vessels, which creates more binding sites for the peptide. We have used this self-amplifying homing system to develop theranostic nanoparticles that simultaneously serve as an imaging agent and inhibit tumor growth by obstructing tumor circulation through blood clotting. The CREKA nanoparticles were combined with nanoparticles coated with another tumor-homing peptide, CRKDKC, and nanoparticles with an elongated shape (nanoworms) were used for improved binding efficacy. The efficacy of the CREKA peptide was then increased by replacing some residues with nonproteinogenic counterparts, which increased the stability of the peptide in the circulation. Treatment of mice bearing orthotopic human prostate cancer tumors with the targeted nanoworms caused extensive clotting in tumor vessels, whereas no clotting was observed in the vessels of normal tissues. Optical and magnetic resonance imaging confirmed tumor-specific targeting of the nanoworms, and ultrasound imaging showed reduced blood flow in tumor vessels. Treatment of mice with prostate cancer with multiple doses of the nanoworms induced tumor necrosis and a highly significant reduction in tumor growth.