Anastrepha fraterculus (Diptera: Tephritidae) is a major barrier to fruit production and exportation. In Brazil, the native parasitoid Aganaspis pelleranoi (Hymenoptera: Figitidae) and the exotic parasitoid Diachasmimorpha longicaudata (Hymenoptera, Braconidae) stand out as biological control agents. Knowledge of the factors that affect interactions among parasitoids, A. fraterculus, and host fruits may enhance the use of these agents in biological control programmes. This study evaluated the chemotaxis and parasitism of A. pelleranoi and D. longicaudata females reared on A. fraterculus larvae and kept on an artificial diet, red guava (Psidium guajava) or apple (Malus domestica). Females of both parasitoid species that emerged from larvae raised on artificial diet, guava or apple, were tested to Y olfactometer choice tests. In the parasitism tests, both parasitoid species were made to choose between A. fraterculus larvae brushed with water, apple pulp or guava pulp. D. longicaudata females from artificial diet (control) did not distinguish between fruit odours; however, females of D. longicaudata from larvae kept in apple or guava directed to the odours of their original fruit. The greatest parasitism for D. longicaudata occurred in the units that contained the pulp in which the larvae grew. A. pelleranoi from artificial diet preferred guava odours, including the females kept in apple. Similar results were observed in the parasitism bioassays. Our results found that A. fraterculus larval feeding influenced search behaviour and parasitism of D. longicaudata, whereas A. pelleranoi rearing experience did not affect its host choices.