A simple sonochemical method for the preparation of air-stable iron nanoparticles has been developed employing commercial edible oils as solvents. Upon annealing of the as-prepared material in argon, an air-stable ferromagnetic nanocrystalline material with a saturation magnetization comparable to that of bcc Fe is obtained.