Running economy (RE; ml·kg-1·km1) considers as a valid predictor of endurance running performance. Theoretically, improving RE allows runners to cover more distance at constant speed or run faster at a given distance. Stride frequency (SF) is one of the important parameters that affects running performance. The purpose of this study was to investigate the effect of SF on RE and distance while running on the treadmill at the speed of V̇O2max (sV̇O2max) until volitional fatigue. The second purpose was to determine a relationship between RE and running distance during high intensity running. We hypothesized that both RE and running distance would affect significantly by SF variations and there is a positive relationship between RE and running distance. Ten male recreational runners (age: 25.8 ± 5.0 yrs, height: 171.4 ± 6.2 cm, mass: 71.9 ± 7.5 kg) completed total seven experimental sessions including graded exercise test and running session for determining V̇O2max (55.4 ± 5.9 ml·kg-1·min1) and preferred SF (PSF; 88.0±3.9 strides/min), respectively. Running speed was calculated based on V̇O2max using the metabolic equation; V̇O2 (ml·kg-1·min1) = [0.2 × Speed(m/min)] + 3.5(ml·kg-1·min1). Participants performed five separate running sessions (PSF, ±5%, ±10%) on the treadmill at the sV̇O2max with 0% gradient until volitional fatigue. A computer-based metronome was played in order to help maintain a target SF while running. The running distance was significantly different among SF variations (p < 0.01) and all participants ran the greater distance at 105% PSF. However, RE was not statistically significant (p = 0.19) across the SF conditions. There was a low correlation between RE and running distance (r = 0.214, p = 0.14). SF variations have a significant influence on running distance, but not RE during high intensity running. Recretional runners may use 105% PSF during high intensity running to train both aerobic and anaerobic capacity.