The invention relates to a roll-up traction mat (10) for a vehicle (V) having at least one wheel (R1), said traction mat comprising a main track portion (12), and a track starter tab (20) that is fastened to one of the ends of the main track portion (12) by a hinge-forming connection portion (22) arranged to lower the track starter tab relative to the main track portion, by means of which the track starter tab can be positioned at the bottom of a rut (O) in which said wheel of the vehicle is stuck. The track starter tab comprising a plurality of transverse stiffener elements and a top face provided with studs. The track starter tab and the main track portion are constituted by at least one textile layer covered in a polymer layer.