Medium-carbon steel is commonly used for the rail, wire ropes, tire cord, cold heading, forging steels, cold finished steel bars, machinable steel and so on. Its fatigue behavior analysis and fatigue life estimation play an important role in the machinery industry. In this paper, the estimation of fatigue life of medium-carbon steel with different surface roughness using established S-N and P-S-N curves is presented. To estimate the fatigue life, the effect of the average surface roughness on the fatigue life of medium-carbon steel has been investigated using 75 fatigue tests in three groups with average surface roughness (R_a): 0.4 μm, 0.8 μm, and 1.6 μm, respectively. S-N curves and P-S-N curves have been established based on the fatigue tests. The fatigue life of medium-carbon steel is then estimated based on Tanaka-Mura crack initiation life model, the crack propagation life model using Paris law, and material constants of the S-N curves. Six more fatigue tests have been conducted to validate the presented fatigue life estimation formulation. The experimental results have shown that the presented model could estimate well the mean fatigue life of medium-carbon steel with different surface roughness.