This study aimed to examine the stress–number of cycles (S–N) curve and fatigue limit of non-press-fitted parts to improve the sophistication of the design method of induction-hardened axles for medium-carbon steel high-speed railway cars. Macroscopic cracks were generated in the non-press-fitted parts of the axles by selecting appropriate fatigue test methods. Thus, the S–N curve was approximated, and the fatigue limit was obtained. The value of an index in the power-law expression of the S–N curve was 11, which was proposed to fatigue damage evaluation standard. Moreover, we constructed a prediction model for high-and very-high-cycle fatigue limits based on the local fatigue-limit approach and fatigue test results of cut-out specimens from several depth regions of induction-hardened axles. The fatigue limit predicted by the model agrees with the experimental high-cycle fatigue limit. The model estimated that the fatigue limit did not decrease in the very-high-cycle regime.