While respiratory adaptation to exercise is compulsory to cope with the increased metabolic demand, the neural signals at stake remain poorly identified. Using neural circuit tracing and activity interference strategies in mice, we uncover here two systems by which the central locomotor network can enable respiratory augmentation in relation to running activity. One originates in the mesencephalic locomotor region (MLR), a conserved locomotor controller. Through direct projections onto the neurons of the preBötzinger complex that generate the inspiratory rhythm, the MLR can trigger a moderate increase of respiratory frequency, prior to, or even in the absence of, locomotion. The other is the lumbar enlargement of the spinal cord containing the hindlimb motor circuits. When activated, and through projections onto the retrotrapezoid nucleus (RTN), it also potently upregulates breathing rate. On top of identifying critical underpinnings for respiratory hyperpnea, these data also expand the functional implication of cell types and pathways that are typically regarded as "locomotor" or "respiratory" related.