Plant diversity in experimental systems often enhances ecosystem productivity, but the mechanisms causing this overyielding are only partly understood. Intercropping faba beans (Vicia faba L.) and maize (Zea mays L.) result in overyielding and also, enhanced nodulation by faba beans. By using permeable and impermeable root barriers in a 2-y field experiment, we show that root-root interactions between faba bean and maize significantly increase both nodulation and symbiotic N2 fixation in intercropped faba bean. Furthermore, root exudates from maize promote faba bean nodulation, whereas root exudates from wheat and barley do not. Thus, a decline of soil nitrate concentrations caused by intercropped cereals is not the sole mechanism for maize promoting faba bean nodulation. Intercropped maize also caused a twofold increase in exudation of flavonoids (signaling compounds for rhizobia) in the systems. Roots of faba bean treated with maize root exudates exhibited an immediate 11-fold increase in the expression of chalcone-flavanone isomerase (involved in flavonoid synthesis) gene together with a significantly increased expression of genes mediating nodulation and auxin response. After 35 d, faba beans treated with maize root exudate continued to show up-regulation of key nodulation genes, such as early nodulin 93 (ENOD93), and promoted nitrogen fixation. Our results reveal a mechanism for how intercropped maize promotes nitrogen fixation of faba bean, where maize root exudates promote flavonoid synthesis in faba bean, increase nodulation, and stimulate nitrogen fixation after enhanced gene expression. These results indicate facilitative root-root interactions and provide a mechanism for a positive relationship between species diversity and ecosystem productivity.