A cross-link for a track that comprises belts spaced apart to accommodate a plurality of wheels of a tracked vehicle on which the track is mounted, the belts having a ground-facing side. In one embodiment, the cross-link comprises an elongate member for mounting to the belts to interconnect the belts, the elongate member having a belt-engaging face contacting the belts on the ground-facing side when the elongate member is mounted to the belts. The elongate member defines a channel including a bottom portion and a pair of sidewalls opposite one another on either side of the bottom portion. The cross-link also comprises a sole mountable in the channel for engaging a ground surface on which the tracked vehicle travels, the sole comprising a pair of sidewall-engaging surfaces for engaging the sidewalls when the sole is mounted in the channel.