The tribological properties of High Velocity Air-Fuel sprayed Fe-31Cr-12Ni-3.6B-0.6C (wt%) coatings are studied as a function of the deposition parameters. At room temperature, ball-on-disk sliding against Al2O3 is controlled by abrasive grooving and interlamellar cracking, with some tribo-oxidation. Interlamellar crack propagation also controls the coatings response to cavitation erosion and cyclic impact tests. Coatings deposited with higher powder feed rate exhibit poorer performance under all conditions, because of weaker interlamellar cohesion. At 700 °C, sliding wear rates are levelled out, and they are one order of magnitude higher than at room temperature, because of severe abrasive grooving