A key challenge in evolutionary biology is to understand how new morphologies can arise through changes in gene regulatory networks. For example, floral asymmetry is thought to have evolved many times independently from a radially symmetrical ancestral condition, yet the molecular changes underlying this innovation are unknown. Here, we address this problem by investigating the action of a key regulator of floral asymmetry, CYCLOIDEA (CYC), in species with asymmetric and symmetric flowers. We show that CYC encodes a DNA-binding protein that recognises sites in a downstream target gene RADIALIS (RAD) in Antirrhinum. The interaction between CYC and RAD can be reconstituted in Arabidopsis, which has radially symmetrical flowers. Overexpression of CYC in Arabidopsis modifies petal and leaf development, through changes in cell proliferation and expansion at various stages of development. This indicates that developmental target processes are influenced by CYC in Arabidopsis, similar to the situation in Antirrhinum. However, endogenous RAD-like genes are not activated by CYC in Arabidopsis, suggesting that co-option of RAD may have occurred specifically in the Antirrhinum lineage. Taken together, our results indicate that floral asymmetry may have arisen through evolutionary tinkering with the strengths and pattern of connections at several points in a gene regulatory network.