In order to enhance sliding movement and reconfiguration of vehicle seats while using a simple construction, a seat fastening device is provided for fastening vehicle seats in a vehicle. The seat fastening device comprises a seat rail with a T-shaped profile portion and a carriage enclosing an upper part of the T-shaped profile portion. The carriage includes a seat fixation device for fixing a vehicle seat, wherein the carriage includes a clamp arrangement for clamping the carriage onto the T-shaped profile portion. The carriage has a base body and first and second bracket clamps so that the carriage has a C-shaped channel section receiving the T-shaped profile portion. The height of the C-shaped channel section can be adjusted by at least one screw in order to clamp the carriage onto the T-shaped profile portion.