Chemical signals emitted by the plant frequently mediate host-plant localization in specialized animal - plant associations. Studying the interdependent highly specialized association of the narrowly oligolectic bee pollinator Protodiscelis palpalis (Colletidae, Neopasiphaeinae) with Hydrocleys martii (Alismataceae) in ephemeral aquatic water bodies in semi-arid Caatinga of Brazil, we asked if specific volatile compounds produced by the flowers mediate pollinator attraction. The yellow Hydrocleys flowers are the sole pollen and nectar resources, and mating sites for the bees. We analyzed the floral scents of this species and of the closely related H. nymphoides, which is not visited by P. palpalis, and tested the main volatile compounds of both species under field conditions to evaluate their attractiveness to bees of P. palpalis. Methoxylated aromatics were the dominant floral scent components in both species, but each species exhibited a characteristic scent profile. Dual choice bioassays using artificial flowers made of yellow and blue adhesive paper clearly revealed that ρ-methylanisole alone, the dominant volatile of H. martii, attracted significantly more bees than unbaited flowers. This compound represents an olfactory communication channel used by the plant that lures its effective oligolectic pollinators to its flowers. Yellow artificial flowers baited significantly more bees than blue ones. Our study reinforces the recent findings that specific compounds in complex floral scent bouquets are crucial for host-plant location in oligolectic bees.