The present invention relates to a construction machine, in particular a ground milling machine, with a drive motor, a machine frame supported by a traveling gear with traveling devices, and an operator platform arranged on the machine frame, wherein the traveling gear has a front and a rear traveling gear axle, and wherein at least one of the traveling gear axles is configured as a locking axle with two traveling devices which are height-adjustable relative to the machine frame independently of one another and can be locked in an operating position, and at least one further traveling gear axle is configured as a swing axle such that the traveling devices of the swing axle are jointly height-adjustable relative to the machine frame, and a height adjustment of one traveling device of the swing axle leads to an opposite height adjustment of another traveling device of the swing axle, wherein a control device is provided which is configured such that it detects the load on at least one of the traveling devices of the locking axle as a control variable and, when the load on the traveling device of the locking axle falls below or exceeds a threshold value, blocks the joint height adjustment of the traveling devices of the swing axle relative to the machine frame. Moreover, the present invention relates to increasing the stability of such a construction machine.