Floral signaling, especially through floral scent, is often highly complex, and little is known about the molecular mechanisms and evolutionary causes of this complexity. In this study, we focused on the evolution of "floral scent genes" and the associated changes in their functions in three closely related orchid species of the genus Gymnadenia. We developed a benchmark repertoire of 2,571 expressed sequence tags (ESTs) in Gymnadenia odoratissima. For the functional characterization and evolutionary analysis, we focused on eugenol synthase, as eugenol is a widespread and important scent compound. We obtained complete coding complementary DNAs (cDNAs) of two copies of putative eugenol synthase genes in each of the three species. The proteins encoded by these cDNAs were characterized by expression and testing for activity in Escherichia coli. While G. odoratissima and Gymnadenia conopsea enzymes were found to catalyze the formation of eugenol only, the Gymnadenia densiflora proteins synthesize eugenol, as well as a smaller amount of isoeugenol. Finally, we showed that the eugenol and isoeugenol producing gene copies of G. densiflora are evolutionarily derived from the ancestral genes of the other species producing only eugenol. The evolutionary switch from production of one to two compounds evolved under relaxed purifying selection. In conclusion, our study shows the molecular bases of eugenol and isoeugenol production and suggests that an evolutionary transition in a single gene can lead to an increased complexity in floral scent emitted by plants.