An anti-skid brake control system omits certain control steps which are normally executed periodically in order to achieve rapid fluid pressure build-up in the wheel cylinders. The system also allows holding of the braking pressure at a high constant level at the initial stage of braking pressure to ensure optimal braking characteristics on slippery road surfaces. Upon initiation of a brake pressure APPLICATION mode, a HOLD mode is enabled for a given period following which the HOLD mode is disabled.