Parasitic wasps (parasitoids) use volatiles from the plants infested by phytophagous insects to locate host herbivores, but their behavioural response to such semiochemicals is highly variable. Bi-directional selection on Cotesia glomerata (Hymenoptera: Braconidae) was conducted to investigate the importance of genetic variation in the olfactory response of parasitoids. Female wasps were assessed for flight orientation and landing success in response to the hexane extract from a plant-host complex in a wind tunnel. After the first generation of selection, two strains significantly differentiated in both flight orientation and landing success, and their divergence continued with further selection. The two selected strains genetically differentiated in olfactory perception rather than upwind flight ability. The realized heritability was estimated as 0.248 for flight orientation and 0.216 for landing success. The selection experiment further demonstrated that a prior exposure to the semiochemicals significantly enhanced the subsequent response of female wasps, independent of genetic differences. These results suggest that both genetic component and environmental conditioning have played an important role in the evolution of host selection and utilization by the parasitoid in a tritrophic system.