The nanostructure composite coating is obtained via plasma spraying of Al2O3-13 wt pct TiO2 powder. Brittle and hard lamella results from melted nanostructured powder. Ductile nanostructured matrix forms from unmelted nanostructured particles. Through the adjustment of constituent and nanostructure, hardness/strength and toughness/ductility are balanced and overall properties of the structure composite are achieved.