Among the coating materials currently available for thermal spraying, Fe-based alloys are often applied for corrosion protection due to their low costs. The main advantage of Fe-based coatings is their high ductility as compared to ceramic and hard metal coatings. The performance of the Fe-based coatings can be significantly enhanced by structuring the coating material in the nanoscale. Nanostructured steel coatings whith very high hardness, the strength of carbon based fibers and a corrosion resistance superior to nickel based superalloys are currently commercially available. A further improvement of the wear resistance can be achieved reinforcing the coating by dispersion strengthening. The high energy ball milling is a promising low cost technique to prepare such nanocrystalline composites. This work deals with the development of dispersion strengthened stainless steel powders by high energy milling. Results concerning the deposition of these powders using different high velocity spray techniques as High Velocity Oxy-Fuel (HVOF) and High Frequency Pulse Detonation (HFPD) are presented. The wear and corrosion performance of the resulting coating is compared to those achieved with commercial nanostructured steel powders.