About 30% of breast cancers metastasize to the brain; those widely disseminated are fatal typically in 3–4 months, even with the best available treatments, including surgery, drugs, and radiotherapy. To address this dire situation, we have developed iodine nanoparticles (INPs) that target brain tumors after intravenous (IV) injection. The iodine then absorbs X-rays during radiotherapy (RT), creating free radicals and local tumor damage, effectively boosting the local RT dose at the tumor. Efficacy was tested using the very aggressive human triple negative breast cancer (TNBC, MDA-MB-231 cells) growing in the brains of athymic nude mice. With a well-tolerated non-toxic IV dose of the INPs (7 g iodine/kg body weight), tumors showed a heavily iodinated rim surrounding the tumor having an average uptake of 2.9% iodine by weight, with uptake peaks at 4.5%. This is calculated to provide a dose enhancement factor of approximately 5.5 (peaks at 8.0), the highest ever reported for any radiation-enhancing agents. With RT alone (15 Gy, single dose), all animals died by 72 days; INP pretreatment resulted in longer-term remissions with 40% of mice surviving 150 days and 30% surviving > 280 days.