In persons with multiple sclerosis (PwMS), synchronizing walking to auditory stimuli such as to music and metronomes have been shown to be feasible, and positive clinical effects have been reported on step frequency and perception of fatigue. Yet, the dynamic interaction during the process of synchronization, such as the coupling of the steps to the beat intervals in music and metronomes, and at different tempi remain unknown. Understanding these interactions are clinically relevant, as it reflects the pattern of step intervals over time, known as gait dynamics. 28 PwMS and 29 healthy controls were instructed to walk to music and metronomes at 6 tempi (0–10% in increments of 2%). Detrended fluctuation analysis was applied to calculate the fractal statistical properties of the gait time-series to quantify gait dynamics by the outcome measure alpha. The results showed no group differences, but significantly higher alpha when walking to music compared to metronomes, and when walking to both stimuli at tempi + 8, + 10% compared to lower tempi. These observations suggest that the precision and adaptation gain differ during the coupling of the steps to beats in music compared to metronomes (continuous compared to discrete auditory structures) and at different tempi (different inter-beat-intervals).