The fatigue strength of the hot work steel depends on various factors, including the mechanical, properties and behavior and bulk and the surface under layer, the microstructural features as well as heat treatments. The influence of a series of heat treatments on the fatigue strength of H13 hot work steel was investigated. Different preheating, quenching and tempering treatments were applied to four sets of specimens and fatigue tests were conducted at room temperature using a rotating bending test machine. All heat treatments resulted in a certain improvement of the fatigue strength. Highest fatigue strength obtained by applying a double tempering heat treatment (first tempering at 550 °C for two hours and second tempering at 610 °C for two hours) after initial preheating and quenching. One tempering treatment (550 °C for two hours after preheating and quenching) did not significantly improve the fatigue strength.