Relay intercropping of subsidiary legumes with durum wheat (living mulch) can be a viable option to support ecological weed control and optimize nutrient cycling in cereal-based cropping systems. However, the lack of knowledge on suitable legume species is often identified as the main bottleneck for the successful application of legume living mulches. This study aimed to evaluate the suitability of 12 different legumes for relay intercropping with wheat in two contrasting Mediterranean cereal-based cropping systems respectively characterized by low-input and integrated management. Each legume was monitored from the undersowing in wheat until the following spring and we compared direct drilling to broadcast sowing of legumes. None of the undersown legumes showed a negative effect on the wheat grain yield. Relay intercropping of legumes proved to be an effective solution to control weeds before and after the wheat harvest, provided suitable legumes species are chosen. Suitable legumes reduced the weed biomass up to the 90% during the intercropping and up to 94% in the following spring. On the contrary, legumes such as Trifolium resupinatum, V icia villosa, Medicago truncatula, and Medicago scutellata boosted weed growth in the following spring in comparison with the control. According to the performance of legumes, Medicago sativa, Trifolium repens and Medicago lupulina had the most suitable characteristics for relay intercropping with durum wheat at the Ravenna site, in a highly productive region whereas Medicago sativa, Hedysarum coronarium and Trifolium subterraneum performed better in the low-input system near Pisa, where yields are generally lower. This is the first time that such a diversity in legumes species is tested in the same experiment for relay intercropping under diversified environmental and management conditions. The results of this study can support farmers in selecting the most appropriated legume species for their specific cropping systems and local conditions.