The ability of conspecifics to recognize and locate each other in the environment depends on the efficiency of intraspecific communication. We compared the mate searching strategies of southern green stinkbug Nezara viridula (male searches for a continuously calling female) and the leafhopper Aphrodes makarovi (partners form a precisely coordinated duet). Males of both species were tested on plants in playback experiments. One leaf was vibrated with unaltered conspecific female signals or with various conspecific signals using modified temporal parameters. The results showed that the onset of searching was faster in A. makarovi than in N. viridula. Changes in temporal parameters of female replies had negative effect on the searching behaviour of A. makarovi. Males located the source of longer female replies faster than the short female call and they failed to locate the source of a female reply with temporal parameters outside the species-specific values. In contrast, in N. viridula, searching males successfully located also the source of a female song with parameters outside the species-specific values. The results are discussed with regard to male behavioural strategies in species with different vibrational communication systems and different male mating investment.