Divergence in mate recognition systems can lead to reproductive isolation. In this study, we investigate patterns of intraspecific variation that contribute to premating isolation within and between two haplodiploid species, Nasonia vitripennis and N. longicornis. In a broad-scale survey of 17 North American isofemale lines encompassing the two species, we report strong asymmetric sexual isolation between species and a dramatic level of intraspecific variation for mate discrimination between species. A general lack of incipient speciation was found, with the exception of low levels of interpopulational sexual isolation within N. vitripennis. Regression analysis shows that the degree of intraspecific variation for within-species mating frequency is not associated with the degree for between-species mating frequency. Reinforcement or reproductive character displacement may be involved in some of the variation in interspecies premating isolation.