This chapter presents a series of behavioral studies designed to document how Leptopilina spp. learn fruit odours in order to find and explore host-infested fruits. Experimental analyses of conditioned responses explored individual learning, physiological changes and genetic variability as adaptive mechanisms of the host searching behavior. Both oriented walking and substrate probing can be easily observed and quantified in laboratory devices. We studied walking in a four-arm olfactometer and probing in an agar substrate in response to olfactory stimulation by fruit odours. We analyzed the odour learning process and the dynamics of the memory. We next investigated how odour memory is influenced by motivation factors such as mating or egg-load, and how much variation is due to inheritance, using isofemale lines. Next, we addressed the adaptive significance of innate and conditioned responses to fruit odour by comparing and crossing populations originating from areas with contrasted levels of host availability.