Gene co-option, the redeployment of an existing gene in an unrelated developmental context, is an important mechanism underlying the evolution of morphological novelty. In most cases described to date, novel traits emerged by co-option of a single gene or genetic network. Here, we show that the integration of multiple co-opted genetic elements facilitated the rapid evolution of complex petal spots that mimic female bee-fly pollinators in the sexually deceptive South African daisy Gorteria diffusa. First, co-option of iron homeostasis genes altered petal spot pigmentation, producing a color similar to that of female pollinators. Second, co-option of the root hair gene GdEXPA7 enabled the formation of enlarged papillate petal epidermal cells, eliciting copulation responses from male flies. Third, co-option of the miR156-GdSPL1 transcription factor module altered petal spot placement, resulting in better mimicry of female flies resting on the flower. The three genetic elements were likely co-opted sequentially, and strength of sexual deception in different G. diffusa floral forms strongly correlates with the presence of the three corresponding morphological alterations. Our findings suggest that gene co-options can combine in a modular fashion, enabling rapid evolution of novel complex traits.