Wild legumes constitute an important component of widespread pastures in the Mediterranean basin. This region is experiencing remarkable effects from climate change, and continuous monitoring of species and population dynamics is important in order to plan and enact valuable conservation programmes. Tripodion tetraphyllum (L.) Fourr. [=Anthyllis tetraphylla L.] (2n=16), belongs to the tribe Loteae (Fabaceae), and could be very important for soil protection and sward improvement in abandoned or degraded Mediterranean areas. This alternative pasture legume is very closely related to Lotus japonicus and has some important characteristics for survival of the species in difficult and overgrazed Mediterranean areas. In this study, we have investigated the molecular diversity and population structure of T. tetraphyllum from North Africa using ISSR markers and plastidial microsatellites. To date, this is the first study concerning the genetic diversity and geographic differentiation of T. tetraphyllum. Ninety genotypes from three North African countries were analysed according to ISSRs, cpSSRs and one phenotypic trait. T. tetraphyllum shows a clear geographical structure, with differentiation associated with longitudinal differences; moreover, there is a general reduction in genetic diversity from Morocco to Tunisia. With all the markers used, strong differentiation was seen among collection sites. Our data highlight a genetic diversity gradient and cline of distribution, indicating that T. tetraphyllum has extended its area of distribution from Morocco to Tunisia.