3mol% yttria stabilized tetragonal zirconia polycrystals (3Y-TZP) with 0.5 wt% of magnesium oxide (MgO) and 6 wt% of molybdenum (Mo) was prepared by pressure less sintering process, and the friction and wear behavior of the ceramic composite was studied against alumina disc. Tribological tests were carried out both at room temperature as well as at elevated temperature (500°C). The result revealed that a substantial reduction of ∼50% in friction coefficient and ∼31% reduction in wear rate was achieved while the 6wt% Mo was added into the 3Y-TZP matrix operational at 500°C. No significant tribological influence was observed with the addition of Mo at normal operating temperature. The minimum coefficient of friction and low specific wear rate were achieved because of formation of MoO3 in between the mating surfaces at elevated temperature. The worn surfaces were characterized by means of scanning electron microscopy (SEM). Formation of MoO3 phases were identified by wear debris analysis which was performed with the help of X-ray photoelectron spectroscopy (XPS).