Self-propelled construction machine, in particular road milling machine, stabiliser, recycler or surface miner, which has a machine frame supported by running gears (10A, 10B, 11A, 11B), a drive device for driving at least two running gears, and a work roller arranged on the machine frame, the drive device comprising adjustable hydraulic motors (15, 16, 17, 18) associated with the drivable running gears (10A, 10B, 11A, 11B), which hydraulic motors have a displacement volume (Vg) that can be varied by an adjusting device (15A, 16A, 17A, 18A), and comprising at least one adjustable travel drive-hydraulic pump that is driven by at least one drive motor to supply the hydraulic motors with a variable total volume flow of hydraulic fluid, a control device being provided which is configured in such a way that the at least one adjustable travel drive-hydraulic pump is controlled in such a way that a total volume flow of hydraulic fluid is provided depending on the desired travel speed (v), the construction machine comprising, relative to the working direction, a steerable front right running gear and a steerable front left running gear and a steerable rear right running gear and a steerable rear left running gear, a front right hydraulic motor being associated with the front right running gear and a front left hydraulic motor being associated with the front left running gear and a rear right hydraulic motor being associated with the rear right running gear and a rear left hydraulic motor being associated with the rear left running gear, characterised in that the control device is also configured in such a way that a partial volume flow (Q 1, Q 2, Q 3, Q 4) is determined for each adjustable hydraulic motor (15, 16, 17, 18) from the total volume flow provided by the at least one travel drive-hydraulic pump, by means of which partial volume flow the particular hydraulic motor is to be operated, and when the speed (n) of an adjustable hydraulic motor increases as a result of slippage of the running gear (10A, 10B, 11A, 11B) associated with the adjustable hydraulic motor, the adjusting device (15A, 16A, 17A, 18A) of the adjustable hydraulic motor (15, 16, 17, 18) is controlled in such a way that a displacement volume (Vg) is set for the adjustable hydraulic motor, at which displacement volume the partial volume flow (Q 1, Q 2, Q 3, Q 4) determined for the adjustable hydraulic motor is maintained or is set or the determined partial volume flow is restored. the construction machine comprising, relative to the working direction, a steerable front right running gear and a steerable front left running gear and a steerable rear right running gear and a steerable rear left running gear, a front right hydraulic motor being associated with the front right running gear and a front left hydraulic motor being associated with the front left running gear and a rear right hydraulic motor being associated with the rear right running gear and a rear left hydraulic motor being associated with the rear left running gear, characterised in that the control device is also configured in such a way that a partial volume flow (Q 1, Q 2, Q 3, Q 4) is determined for each adjustable hydraulic motor (15, 16, 17, 18) from the total volume flow provided by the at least one travel drive-hydraulic pump, by means of which partial volume flow the particular hydraulic motor is to be operated, and when the speed (n) of an adjustable hydraulic motor increases as a result of slippage of the running gear (10A, 10B, 11A, 11B) associated with the adjustable hydraulic motor, the adjusting device (15A, 16A, 17A, 18A) of the adjustable hydraulic motor (15, 16, 17, 18) is controlled in such a way that a displacement volume (Vg) is set for the adjustable hydraulic motor, at which displacement volume the partial volume flow (Q 1, Q 2, Q 3, Q 4) determined for the adjustable hydraulic motor is maintained or is set or the determined partial volume flow is restored.