An anti-theft device is provided for a vehicle having a wheel axle and a vehicle wheel that includes a wheel rim coupled co-rotatably to the wheel axle, and a pneumatic tire mounted on the wheel rim. The anti-theft device includes a tire-deflating unit and a deflation controller. The tire-deflating unit is adapted to be coupled to the vehicle wheel, and is operable in a deflating state for deflating the pneumatic tire. The deflation controller is coupled to the tire-deflating unit, and is operable in an activated state, in which the deflation controller detects movement of the vehicle and enables operation of the tire-deflating unit in the deflating state upon detecting movement of the vehicle.