This paper reports the results of a comparative laboratory analysis of the behavioural responses of the egg parasitoid Trissolcus basalis (Wollaston) (Hymenoptera: Scelionidae) to semiochemical cues from four species of pentatomid bugs, Nezara viridula (L.), Eurydema ventrale Klt., Murgantia histrionica Hahn. and Graphosoma semipunctatum F. (Heteroptera: Pentatomidae). In a Y-tube olfactometer, T. basalis was attracted by volatile chemicals from N. viridula, but not from other pentatomid species. In an open arena, the parasitoid reacted to chemical trails left on filter paper by all the species but most intensely to those left by N. viridula. However, upon encountering pentatomid eggs, T. basalis examined more intensely and probed more frequently the eggs of G. semipunctatum than those of the other species. The parasitoid only parasitized and emerged from eggs of G. semipunctatum and N. viridula; those of the other species were unsuitable. Therefore N. viridula is semiochemically confirmed to be a coevolved host (old association) of T. basalis, whereas G. semipunctatum may be a potential non-coevolved host (new association). The utility of these tests for defining a parasitoids' host specificity and in assessing the risk of non-target effects in biological control is discussed.