AISI H13 tool steel discs were pulsed plasma nitrided during different times at a constant temperature of 400 °C. Wear tests were performed in order to study the acting wear mechanisms. The samples were characterized by X-ray diffraction, scanning electron microscopy and hardness measurements. The results showed that longer nitriding times reduce the wear volumes. The friction coefficient was 0.20 ± 0.05 for all tested conditions and depends strongly on the presence of debris. After wear tests, the wear tracks were characterized by optical and scanning electron microscopy and the wear mechanisms were observed to change from low cycle fatigue or plastic shakedown to long cycle fatigue. These mechanisms were correlated to the microstructure and hardness of the nitrided layer.