Nanostructured and conventional Alumina–13wt.% Titania powders were thermally sprayed using air plasma spray(APS) process. Scanning electron microscopy (SEM) was used to examine the morphology of the agglomerated powders and the cross section of the alumina-titania coatings. The microstructure and phase composition of the coatings were characterized by X-ray diffraction (XRD), and scanning electron microscopy (SEM).The fatigue and mechanical properties of the coatings were investigated. SEM analyses were also carried out on the fracture surfaces of fatigue-tested samples to assess the mechanisms of deformations. The experimental data indicated that the nanostructured coated samples exhibited higher stiffness, hardness, and fatigue strength compared to the conventional coated samples.