Abstract: The cargo restraint assembly is for a vehicle cargo bed and includes a vehicle cargo bed liner adapted to lie on the floor of the cargo bed. The liner has spaced parallel grooves extending from the rear to the front of the liner and defined by spaced parallel upstanding ribs. The assembly also includes a cargo stop block having a rear end, opposite front end, top, bottom and opposing sides. The block bottom has parallel spaced forwardly extending ribs defining spaced parallel grooves therebetween. The block ribs and grooves are adapted to mate with the grooves and ribs of the bed liner. The assembly further includes a stop block lock which is adapted to draw the block laterally to engage the sides of the block depending ribs with the sides of the upstanding ribs of the bed liner in order to secure the block in place on the bed liner. In one embodiment the lock has a body with a depending rib which fits in a bed liner groove.