The influence of technological conditions on the strength characteristics of plasma-sprayed coatings of aluminum oxide powder with a fraction of 40–63 [μm], modified with a titanium oxide Nano powder with a particle size of 40–50 [nm], was studied. As independent variables (technological factors), which are the most significant and have the greatest influence on the strength characteristics of the coatings, there was chosen lens current, arc current, and the position of the solenoid relative to the nozzle. The adhesion strength and tensile strength of the coatings were adopted as optimization criteria. Mathematical models of the adhesion strength and the tensile strength of plasma coatings of aluminum oxide was obtained. As a result of multi-criteria optimization using the obtained mathematical models, the optimal combination of the levels of controlled factors was determined.