Parasitoids representing some 15 families of Hymenoptera develop in insect eggs; three of these families, Platygastridae (= Scelionidae), Mymaridae, and Encyrtidae, are associated with Heteroptera. Several species of heteropteran egg parasitoids are or may be important for biological pest control. Successful parasitism of insect herbivores by insect parasitoids arises through several phases of host searching, which lead female wasps to the vicinity of, or in contact with, their hosts. During the host location process, females encounter and explore a variety of stimuli, among which chemical cues (i.e., semiochemicals or infochemicals) play a pivotal role. Female parasitoids are under selection pressure to efficiently invest their limited time on the location and exploitation of host-derived stimuli. In general, the levels of reliability and detectability of a particular stimulus are inversely correlated. Female parasitic wasps adopt differing strategies to solve this dilemma. In this paper we focus on the various host selection strategies employed by heteropteran egg parasitoids and possible means whereby the chemically mediated behavior of these wasps may be exploited to enhance biological pest control.