The anti-skid control system is provided with wheel velocity sensors only for the driving wheels and is capable of performing the anti-skid control through its accurate estimation of the vehicle speed and proper compensatory control even when sharp braking occurs immediately upon the release of the accelerator after the occurrence of acceleration slip. The anti-skid control system is capable of starting the anti-skid control with certainty even when the braking operation is not detected because of a failure in the operation of the brake switch. The system is provided with a fluid pressure generating device, a fluid pressure controlling device, a brake operation detecting device, an acceleration detecting device, a wheel velocity detecting device, a braking force controlling device, a first estimated vehicle speed setting device and a second estimated vehicle speed setting device.