Most angiosperm flowers are tightly integrated, functionally bisexual shoots that have carpels with enclosed ovules. Flowering plants evolved from within the gymnosperms, which lack this combination of innovations. Paradoxically, phylogenetic reconstructions suggest that the flowering plant lineage substantially pre-dates the evolution of flowers themselves. We provide a model based on known gene regulatory networks whereby positive selection on a single, partially redundant gene duplicate 'trapped' the ancestors of flower-bearing plants into the condensed, bisexual state approximately 130 million years ago. The LEAFY (LFY) gene of Arabidopsis encodes a master regulator that functions as the main conduit of environmental signals to the reproductive developmental program. We directly link the elimination of one LFY paralog, pleiotropically maintained in gymnosperms, to the sudden appearance of flowers in the fossil record.