It is well known that many parasitic wasps use herbivore-induced plant odours (HIPVs) to locate their inconspicuous host insects, and are often able to distinguish between slight differences in plant odour composition. However, few studies have examined parasitoid foraging behaviour under (semi-)field conditions. In nature, food plants of parasitoid hosts are often embedded in non-host-plant assemblages that confer both structural and chemical complexity. By releasing both naïve and experienced Cotesia glomerata females in outdoor tents, we studied how natural vegetation surrounding Pieris brassicae-infested Sinapis arvensis and Barbarea vulgaris plants influences their foraging efficiency as well as their ability to specifically orient towards the HIPVs of the host plant species on which they previously had a positive oviposition experience. Natural background vegetation reduced the host-encounter rate of naïve C. glomerata females by 47 %. While associative learning of host plant HIPVs 1 day prior to foraging caused a 28 % increase in the overall foraging efficiency of C. glomerata, it did not reduce the negative influence of natural background vegetation. At the same time, however, females foraging in natural vegetation attacked more host patches on host-plant species on which they previously had a positive oviposition experience. We conclude that, even though the presence of natural vegetation reduces the foraging efficiency of C. glomerata, it does not prevent experienced female wasps from specifically orienting towards the host-plant species from which they had learned the HIPVs.