The present investigation deals with the study of the effect of austenizing and tempering heat treatment temperatures on the fatigue resistance of carburized 16MnCr5 steel. Rotating bending fatigue specimens were machined from 16MnCr (ASTM 5117(steel rod, and pack carburized at 900°C for 2 hours soaking time. Carburized specimens were then austenized at 900°C for one hour, water quenched, reaustenized at temperatures 750°C, 800°C and 900°C for one hour, then tempered at 200°C temperature. Other carburized specimens were tempered by heating to 760°C temperature, water quenched to room temperature, then tempered at temperatures 200°C, 300°C, and 400°C for one hour. Austenized and tempered steel specimens after carburization as well as uncarburized steel specimens were then tested by rotating bending fatigue machine up to fracture under different stress levels (200, 250, 300, 350, 400) Mpa. Experimental results showed that fatigue resistance of austenized steel specimens after carburization process has been increased, and the crack length developed on the specimen surfaces was decreased with an increase in austenizing temperature up to 800°C, due to lath martensitic microstructure formation, beyond this temperature fatigue resistance was decreased and crack lengths were increased due to the grain coarsening of the lath martensite. It was also concluded that fatigue resistance of steel specimens that have been tempered after carburization process was increased, while crack lengths due to fatigue have been decreased with an increase in tempering temperatures due to the formation of tempered martensite and troostitic microstructure. The results also revealed that uncarburized steel specimens showed a lower fatigue resistance and a higher crack lengths than those austenized and tempered specimens after carburization.