Plants produce complex mixtures of primary and secondary metabolites. Herbivores use these metabolites as behavioral cues to increase their fitness. However, how herbivores combine and integrate different metabolite classes into fitness-relevant foraging decisions in planta is poorly understood. We developed a molecular manipulative approach to modulate the availability of sugars and benzoxazinoid secondary metabolites as foraging cues for a specialist maize herbivore, the western corn rootworm. By disrupting sugar perception in the western corn rootworm and benzoxazinoid production in maize, we show that sugars and benzoxazinoids act as distinct and dynamically combined mediators of short-distance host finding and acceptance. While sugars improve the capacity of rootworm larvae to find a host plant and to distinguish postembryonic from less nutritious embryonic roots, benzoxazinoids are specifically required for the latter. Host acceptance in the form of root damage is increased by benzoxazinoids and sugars in an additive manner. This pattern is driven by increasing damage to postembryonic roots in the presence of benzoxazinoids and sugars. Benzoxazinoid- and sugar-mediated foraging directly improves western corn rootworm growth and survival. Interestingly, western corn rootworm larvae retain a substantial fraction of their capacity to feed and survive on maize plants even when both classes of chemical cues are almost completely absent. This study unravels fine-grained differentiation and combination of primary and secondary metabolites into herbivore foraging and documents how the capacity to compensate for the lack of important chemical cues enables a specialist herbivore to survive within unpredictable metabolic landscapes.