Outdoor gait-training has been successful in improving pain and reducing contact time during outdoor running for runners with exercise-related lower leg pain (ERLLP). However, it is unclear if these adaptations translate to gold standard treadmill running and clinical strength assessments. The study purpose was to assess the influence of a 4-week outdoor gait-training intervention with home exercises (FBHE) on treadmill running biomechanics and lower extremity strength compared to home exercises alone (HE) among runners with ERLLP. Seventeen runners with ERLLP were randomly allocated to FBHE and HE groups (FBHE: 3 M, 6F, 23 ± 4 years, 22.0 ± 4.6 kg/m2; HE: 3 M, 5F, 25 ± 5 years, 24.0 ± 4.0 kg/m2). Both groups completed eight sessions of home exercises over 4 weeks. The FBHE group received gait-training through wearable sensors to reduce contact time. Treadmill running gait and clinical strength assessments were conducted at baseline and 4-weeks. Multivariate repeated measures analyses of variance were used to assess the influence of group and timepoint for all outcomes. The FBHE group demonstrated significantly decreased contact time at 4-weeks compared to baseline and the HE group (Mean Difference [MD] range: −42 ms – −39 ms; p-range: <0.001–0.02). The FBHE group had significantly increased cadence (MD: +21 steps/min; p = 0.003) and decreased loading impulse (MD: −51, p < 0.001) during treadmill running at 4-weeks compared to the HE group. Strength did not significantly differ adjusting for multiple comparisons (p > 0.007). The outdoor FBHE intervention transferred to favorable changes in treadmill running biomechanics. Clinicians treating runners with ERLLP patients should implement data-driven outdoor gait-training to maximize patient benefits across running locations.