The mechanism of pollinator attraction is predicted to strongly influence both plant diversification and the extent of pollinator sharing between species. Sexually deceptive orchids rely on mimicry of species-specific sex pheromones to attract their insect pollinators. Given that sex pheromones tend to be conserved among related species, we predicted that in sexually deceptive orchids, (i) pollinator sharing is rare, (ii) closely related orchids use closely related pollinators and (iii) there is strong bias in the wasp lineages exploited by orchids. We focused on species that are pollinated by sexual deception of thynnine wasps in the distantly related genera Caladenia and Drakaea, including new field observations for 45 species of Caladenia. Specialization was extreme with most orchids using a single pollinator species. Unexpectedly, seven cases of pollinator sharing were found, including two between Caladenia and Drakaea, which exhibit strikingly different floral morphology. Phylogenetic analysis of pollinators using four nuclear sequence loci demonstrated that although orchids within major clades primarily use closely related pollinator species, up to 17% of orchids within these clades are pollinated by a member of a phylogenetically distant wasp genus. Further, compared to the total diversity of thynnine wasps within the study region, orchids show a strong bias towards exploiting certain genera. Although these patterns may arise through conservatism in the chemical classes used in sex pheromones, apparent switches between wasp clades suggest unexpected flexibility in floral semiochemical production. Alternatively, wasp sex pheromones within lineages may exhibit greater chemical diversity than currently appreciated.