High temperature plasma nitriding of yttria-partially-stabilized zirconia in atmospheric pressure microwave plasma was investigated. The morphological, mechanical, and physicochemical characteristics of the resulting nitrided layer were characterized by different methods, such as optical and scanning electron microscopy, microindentation, x-ray diffraction, narrow resonant nuclear reaction profiling, secondary neutral mass spectrometry, and x-ray photoelectron spectroscopy, aiming at investigating the applicability of this highly efficient process for nitriding of ceramics. The structure of the plasma nitrided layer was found to be complex, composed of tetragonal and cubic zirconia, as well as zirconium nitride and oxynitride. The growth rate of the nitrided layer, 4 µm/min, is much higher than that obtained by any other previous nitriding process, whereas a typical 50% increase in Vickers hardness over that of yttria-partially-stabilized zirconia was observed.