Collateral damage and long sonication times occurring during high-intensity focused ultrasound (HIFU) ablation procedures limit clinical advancement. In this reserarch, we investigated whether the use of magnetic nano-particles (mNPs) can reduce the power required to ablate tissue or, for the same power, reduce the duration of the procedure. Tissue-mimicking phantoms containing embedded thermocouples and physiologically acceptable concentrations (0%, 0.0047%, and 0.047%) of mNPs were sonicated at acoustic powers of 5.2 W, 9.2 W, and 14.5 W, for 30 seconds. Lesion volumes were determined for the phantoms with and without mNPs. It was found that with the 0.047% mNP concentration, the power required to obtain a lesion volume of 13 mm3 can be halved, and the time required to achieve a 21 mm3 lesion decreased by a factor of 5. We conclude that mNPs have the potential to reduce damage to healthy tissue, and reduce the procedure time, during tumor ablation using HIFU.