It is widely reported that plants emit volatile compounds when they are attacked by herbivorous insects, which may be used by parasitoids and predators to locate their host or prey. The study of herbivore-induced plant volatiles and their role in mediating interactions between plants, herbivores and their natural enemies have been primarily based on aboveground systems, generally ignoring the potential interactions between above and belowground infochemical- and food webs. This study examines whether herbivory by Delia radicum feeding on roots of Brassica nigra (black mustard) affects the behaviour of Cotesia glomerata, a parasitoid of the leaf herbivore Pieris brassicae, mediated by changes in plant volatiles. In a semi-field experiment with root-damaged and root-undamaged plants C. glomerata prefers to oviposit in hosts feeding on root-undamaged plants. In addition, in a flight-cage experiment the parasitoid also prefers to search for hosts on plants without root herbivores. Plants exposed to root herbivory were shown to emit a volatile blend characterized by high levels of specific sulphur volatile compounds, which are reported to be highly toxic for insects, combined with low levels of several compounds, i.e. beta-farnesene, reported to act as attractants for herbivorous and carnivorous insects. Our results provide evidence that the foraging behaviour of a parasitoid of an aboveground herbivore can be influenced by belowground herbivores through changes in the plant volatile blend. Such indirect interactions may have profound consequences for the evolution of host selection behaviour in parasitoids, and may play an important role in the structuring and functioning of communities.