Insects rely on the olfactory system to detect a vast diversity of airborne molecules in their environment. Highly sensitive olfactory tuning is expected to evolve when detection of a particular chemical with great precision is required in the context of foraging and/or finding mates. Male neotropical orchid bees (Euglossini) collect odoriferous substances from multiple sources, store them in specialized tibial pouches and later expose them at display sites, presumably as mating signals to females. Previous analysis of tibial compounds among sympatric species revealed substantial chemical disparity in chemical composition among lineages with outstanding divergence between closely related species. Here, we tested whether specific perfume phenotypes coevolve with matching olfactory adaptations in male orchid bees to facilitate the location and harvest of speciesspecific perfume compounds. We conducted electroantennographic (EAG) measurements on males of 15 sympatric species in the genus Euglossa that were stimulated with 18 compounds present in variable proportions in male hind tibiae. Antennal response profiles were species-specific across all 15 species, but there was no conspicuous differentiation between closely related species. Instead, we found that the observed variation in EAG activity follows a Brownian motion model of trait evolution, where the probability of differentiation increases proportionally with lineage divergence time. However, we identified strong antennal responses for some chemicals that are present as major compounds in the perfume of the same species, thus suggesting that sensory specialization has occurred within multiple lineages. This sensory specialization was particularly apparent for semi-volatile molecules ('base note' compounds), thus supporting the idea that such compounds play an important role in chemical signaling of euglossine bees. Overall, our study found no close correspondence between antennal responses and behavioral preferences/tibial contents, but confirms the utility of EAG profiling for discovering certain behaviorally active compounds.