The invention relates to a composite ceramic material which comprises: (a) a first phase based on zirconia containing CeO 2 as stabilizer, and (b) a second phase based on an aluminate. The invention also relates to a ceramic powder composition, processes for the preparation of the composite ceramic material and the ceramic powder composition as well as uses thereof.