The mechanical properties, especially the fatigue strength of carbon steel are improved by the low-temperature quenching and the spheroidizing treatments, because of the diffusion of carbon and nitrogen atoms occurring in such a ferrite structure.In the present paper, the investigation has been done to understand the effects of quench aging and that of strain aging on the fatigue strength of 0.04% and 0.59% carbon steels which were quenched at low temperature and spheroidized at 700°C. When the specimens were aged at 100°C, their hardness increased with aging time, and reached the maximum at about 40min, regardless of their carbon contents and structures. In this case the maximum difference of hardness, named “Age-hardening-power”, would be a measure of the ability of age-hardening of the material.In the material with high age-hardening-power, the strength at the notch root region will be increased during repeated loading. This is explained from the fact that a fairly good agreement between the hardness distribution and the stress distribution on the section across the notch root is obtained in the spheroidized specimen with a high age-hardening-power, while the hardness of annealed steel remains unchanged.The region resisting against the fatigue failure of notched specimen develops inward more and more during repeated loading in the structure which has high age-hardening-power, therefore the resistance to fatigue failure is raised. In the other hand, the fatigue notch coefficient β must be decreased with increasing age-hardening-power, ΔHmax, and the result obtained would be represented by the following equation for the stress concentration factor α=3.3, β=k1e-k2ΔHmax where k1 and k2 are constants depending on materials.From the above, it may be concluded that if a material is capable of strain-aging, it has good fatigue strength, because in such a material, dislocation movements are impeded both by fine precipitates and by solute atoms anchored to them.