The green revolution successfully increased agricultural output in the early 1960s by relying primarily on three pillars: plant breeding, irrigation, and chemical fertilization. Today, the need to reduce the use of chemical fertilizers, water scarcity, and future environmental changes, together with a growing population, requires innovative strategies to adapt to a new context and prevent food shortages. Therefore, scientists from around the world are directing their efforts to breed crops for future environments to sustainably produce more nutritious food. Herein, we propose scientific avenues to be reinforced in selecting varieties, including crop wild relatives, either for monoculture or mixed cropping systems, taking advantage of plant-microbial interactions, while considering the diversity of organisms associated with crops and unlocking combinatorial nutritional stresses.