Evidence has long suggested that mammalian ventilatory and locomotor rhythms are linked, yet determinants and implications of locomotor-respiratory coupling (LRC) continue to be investigated. Anecdotally, respiratory muscle fatigue seen at the end of heavy exercise may result in an uncoupling of movement-ventilation rhythms; however, there is no scientific evidence to substantiate this claim. We sought to determine whether or not fatigue of the respiratory muscles alters locomotor-respiratory coupling patterns typically observed in highly trained individuals while running. A related query was to examine the relationship between the potential changes in LRC and measures of running economy. Twelve male distance runners ran at four submaximal workloads (68-89 % VO2peak) on two separate days while LRC was quantified. One LRC trial served as a control (CON), while the other was performed following an isocapnic voluntary hyperpnea to task failure to induce respiratory muscle fatigue (FT+). LRC was assessed as stride-to-breathing frequency ratios (SF/fB) and degree of LRC (percentage of breaths occurring during the same decile of the step cycle). Hyperpnea resulted in significant declines in maximal voluntary inspiratory (MIP) and expiratory (MEP) mouth pressures (ΔMIP = -10 ± 12 cm H2O; ΔMEP = -6 ± 9 cm H2O). There were no differences in minute ventilation between CON and FT+ (CON, all speeds pooled = 104 ± 25 L min(-1); FT+ pooled = 106 ± 23 L min(-1)). Stride frequency was not different between trials; however, breathing frequency was significantly greater during FT+ compared to CON at all speeds (CON pooled = 47 ± 10 br min(-1); FT+ pooled = 52 ± 9 br min(-1)), resulting in smaller corresponding SF/fB. Yet, the degree of LRC was the same during CON and FT+ (CON pooled = 63 ± 15 %; FT+ pooled = 64 ± 18 %). The results indicate that trained runners are able to continue entraining breath and step cycles, despite marked changes in exercise breathing frequency, after a fatiguing hyperpnea challenge.