The use of functional music in gait training termed rhythmic auditory stimulation (RAS) and treadmill training (TT) have both been shown to be effective in stroke patients (SP). The combination of RAS and treadmill training (RAS-TT) has not been clinically evaluated to date. The aim of the study was to evaluate the efficacy of RAS-TT on functional gait in SP. The protocol followed the design of an explorative study with a rater-blinded three arm prospective randomized controlled parallel group design. Forty-five independently walking SP with a hemiparesis of the lower limb or an unsafe and asymmetrical walking pattern were recruited. RAS-TT was carried out over 4 weeks with TT and neurodevelopmental treatment based on Bobath approach (NDT) serving as control interventions. For RAS-TT functional music was adjusted individually while walking on the treadmill. Pre and post-assessments consisted of the fast gait speed test (FGS), a gait analysis with the locometre (LOC), 3 min walking time test (3MWT), and an instrumental evaluation of balance (IEB). Raters were blinded to group assignments. An analysis of covariance (ANCOVA) was performed with affiliated measures from pre-assessment and time between stroke and start of study as covariates. Thirty-five participants (mean age 63.6 ± 8.6 years, mean time between stroke and start of study 42.1 ± 23.7 days) completed the study (11 RAS-TT, 13 TT, 11 NDT). Significant group differences occurred in the FGS for adjusted post-measures in gait velocity [