The increase in habitat fragmentation impacts plant-pollinator interactions and threatens the sustainability of plant species. Astragalus tragacantha (Fabaceae), is a rare endangered plant species along the coastal habitats where the plant populations have undergone considerable fragmentation and decline of size. Controlled pollination treatments, the observation of pollinator activity, and pollinator captures, have been conducted to study: (1) the mating system of A. tragacantha and the potential for inbreeding depression and/or outbreeding depression based on controlled pollination treatments, (2) the pollinator composition among populations using a correspondence analysis and a hierarchical clustering, and (3) the link between pollinators and the plant reproductive success using a path-analysis model. In this study, we demonstrated that this plant was not autogamous self-pollinating and depended on pollinators for its reproduction. The absence of difference between manual and open pollinations regarding the reproductive success showed an absence of pollen limitation in our populations. We showed that populations differed in the composition of their pollinator guilds. Some pollinator species were predominant in certain populations. The pollination treatments revealed the existence of a mixed mating system in A. tragacantha populations. We showed an inbreeding depression potentially linked to a predominant pollinator-facilitated selfing, and the existence of outbreeding depression between some distant populations. These differences in pollinator guild and plant mating systems among populations must be considered during the restoration of populations along the Mediterranean coastal habitats in order to enhance the reproductive success and sustainability of A. tragacantha.