Plasma sprayed NiCrAl/Al2O3-13wt.%TiO2 coating was fabricated and annealed at 300-900 degrees C in air atmosphere. The Elastic modulus (E), micro-hardness (H-V) and fracture toughness (K-ca) were evaluated by Vickers Indentation Fracture technique. The microstructure was studied by scanning electron microscopy. It can be concluded that with the increasing of annealing temperature, E and H-V at the interface of Substrate/Bond layer (S/B) are firstly increased and retain the highest value at 600 degrees C then decreased with higher annealing temperatures due to the phase transformation. E of the ceramic coating rised initially with annealing temperature increasing, reached the highest value at 400 degrees C, and then decreased with the further increasing of the temperature. The K-ca of the S/B interface firstly increased as the heating temperature increasing, confirming the crack initiation resistance increasing after annealing with the temperature below 700 degrees C. However, the K-ca decreased for further annealing temperature, even lower than that of the as-sprayed coating. Thereby, a proper annealing temperature can improve the mechanical properties of the coating since the coating becomes denser, ceramic lamellar structure becomes ambiguous and cracks are partially healed.