The push-pull system, a stimulo-deterrent cropping strategy consisting of intercropping cereals with herbaceous legumes and surrounded by fodder grasses, is presented as a promising crop diversification strategy for smallholder farmers in Africa as it may contribute to maize stemborer Busseola fusca (Fuller) suppression, while improving soil fertility and providing feed for livestock. The push-pull system has often been assessed at plot level and as a package (e.g., Maize + Desmodium + Napier grass). However, it is unclear how the system performs in different landscape settings or when companion crops are changed to better meet household needs. Here we evaluate the potential of the push-pull system to suppress maize stemborer infestations in three landscapes in the Rift Valley region of Ethiopia along a gradient of landscape complexity. Within each landscape, experimental plots were established on four representative smallholder farms. At each farm we used a split-plot factorial design with main plots surrounded or not by Napier grass, and subplots consisting of sole maize, maize-bean or maize-Desmodium. We assessed stemborer infestation level and maize grain and stover yields during two years, as well as natural enemies abundance and egg predation at two maize development stages in the second year. In the simple landscape, which was dominated by maize, all treatments had high stemborer infestation levels, irrespective of within-field crop diversity; the presence of Napier grass was associated with higher predator abundance, while egg predation rates were the highest in the maize-bean intercrop. In the intermediate complexity landscape, subplots with sole maize had higher stemborer infestation levels compared to maize-bean or maize-Desmodium. In the complex landscape, infestation levels were low in all treatments. However, none of these effects led to significant differences in maize grain and stover yields among treatments in any of the landscapes. The benefits of the push-pull system accrued from the companion crops (bean, Desmodium and Napier), rather than from stemborer suppression per se. Our findings highlight the importance of the surrounding landscape in mediating the performance of the push-pull system, provide new insights on the contribution of the different components of push-pull system and can guide the design of ecologically intensive agroecosystems.