In a construction machine with a hydraulic pilot type hydraulic control device, occurrence of jerking is prevented. A hydraulic excavator 1 having hydraulic pumps 51L and 51R, travel motors 22L and 22R, traveling operating levers 34L and 34R, a pilot pump 54, hydraulic pilot valves 55La, 55Lb, 55Ra, and 55Rb, and directional control valves 53L and 53R includes: changeover switches 35L and 35R which change the operating mode of the traveling operating levers 34L and 34R; pilot pressure adjusting devices 5L and 5R which adjust the pilot pressure applied to the directional control valves 53L and 53R; and pilot pressure sensors 56La, 56Lb, 56Ra, and 56Rb. The pilot pressure adjusting devices apply the pilot pressure at the time when the operating mode of the traveling operating levers 34L and 34R is changed to a control mode, to the directional control valves 53L and 53R.