In previous studies, it has been demonstrated that nanostructured Al2O3-13wt%TiO2 coatings deposited via air plasma spray (APS) exhibit higher wear resistance when compared to that of conventional coatings. This study aimed to verify if HVOF-sprayed Al2O3-13wt%TiO2 coatings produced using hybrid (nano+submicron) powders could improve even further the already recognized good wear properties of the APS nanostructured coatings. According to the abrasion test results (ASTM G 64), there was an improvement in wear performance by a factor of 8 for the HVOF-sprayed hybrid coating as compared to the best performing APS conventional coating. When comparing both hybrid and conventional HVOF-sprayed coatings, there was an improvement in wear performance by a factor of 4 when using the hybrid material. The results show a significant anti-wear improvement provided by the hybrid material. Scanning electron microscopy (SEM) at low/high magnifications showed the distinctive microstructure of the HVOF-sprayed hybrid coating, which helps to explain its excellent wear performance.