An anti-skid apparatus for installation in a vehicle braking system having a master cylinder, a wheel brake cylinder and a primary fluid passage connecting the cylinders includes a changeover valve disposed in the primary passage to selectively communicate the wheel brake cylinder with the master cylinder or with a reservoir, and a fluid pump for pumping a brake fluid from the reservoir and returning it to a point of the primary passage between the master cylinder and the changeover valve, via a check valve. The anti-skid apparatus further includes a cut-off valve disposed in the primary passage between the master cylinder and the point where the pumped fluid is returned, and a regulator valve disposed in a recirculation passage for recirculating the pumped fluid to the reservoir. The cut-off valve normally allows a flow of the fluid and inhibits the flow of the fluid when the hydraulic pressure from the master cylinder exceeds the pressure from the wheel brake cylinder by at least a predetermined value. The regulator regulates the pressure of the pumped fluid at a value higher than the pressure from the wheel brake cylinder by a predetermined value.