The wheel chock is part of a wheel chock restraint system that also includes a base plate to prevent a parked vehicle from moving away in an unauthorized or accidental manner in a departure direction. The wheel chock includes a main body having a bottom base portion and a tire-engaging bulge. It also includes a tire deformation cavity, made within the main body on the tire-facing side. Teeth are provided underneath the bottom base portion of the wheel chock to engage at least one of the corresponding teeth provided on the base plate in a latched engagement. The wheel chock has an improved resistance to rollover and tipping when the wheel is pressed forcefully against the wheel chock.