When searching for hosts on a plant, female parasitoids use strategies to maximize efficiency. Searching strategies include the expressed behaviors, the time budget associated with each behavior, the time allocated to the different plant parts and the exploration sequence of plant parts. Searching efficiency refers to the time taken to find the first egg, the number of eggs found per foraging time unit and the re-encountering frequency of eggs during a foraging period. This study examines the effect of artificial simple (few leaves and connections) and complex plant structures (more leaves and connections) on searching strategy and searching efficiency of the egg parasitoid Trichogramma turkestanica Meyer (Hymenoptera: Trichogrammatidae). Analyses of frequency and duration of behaviors associated with searching on artificial plants of different complexities were performed. Plant structure had no effect on time associated with locomotion behaviors such as walking, standing and flying. However, it had an impact on the area searched, which was significantly greater on simple plant structure. Also, time spent on a leaf without encountering an egg was greater on complex plant structure compared to simple one. No significant differences were found between simple and complex plant structures regarding time spent walking on the different plant parts such as twigs, limbs, leaf perimeters, and limbs of inferior and superior leaf sides. Results showed that female parasitoids spent less time actively exploring complex than simple plants. Encountering and re-encountering frequencies of eggs were significantly greater on simple than on complex plant structure. Plant structure had no effect on handling time of eggs. This study demonstrates that plant structure can modulate activities inherent to searching and ovipositing, which in turn affects area searched per foraging time unit and therefore host finding success.