An alumina-toughened zirconia (ATZ) material, fabricated using a procedure consisting of the common sintering of two different zirconia powders, was tested using the ball-on-disc method in a temperature range between room temperature and 500 °C. Corundum balls were used as a counterpart. The ATZ composite behaviour during tests was compared with that of commonly used α-alumina and tetragonal zirconia sintered samples. At temperatures over 350 °C, a drastic decrease in the wear rate of the material was detected. SEM analyses proved that, in such conditions, nearly the whole surface of the sliding material was covered with a layer of deformed submicrometric grains, which limited contact with the part of material that was not deformed. The mentioned layer was relatively strongly connected with the material, increased its resistance, and decreased its coefficient of friction. As a reference, commonly used materials, namely commercial alumina and tetragonal zirconia, were tested. The wear parameters of the composite were significantly better than those registered for the materials prepared of commercial powders.