P>Vernalization, the promotion of flowering in response to low temperatures, is one of the best characterized examples of epigenetic regulation in plants. The promotion of flowering is proportional to the duration of the cold period, but the mechanism by which plants measure time at low temperatures has been a long-standing mystery. We show that the quantitative induction of the first gene in the Arabidopsis vernalization pathway, VERNALIZATION INSENSITIVE 3 (VIN3), is regulated by the components of Polycomb Response Complex 2, which trimethylates histone H3 lysine 27 (H3K27me3). In differentiated animal cells, H3K27me3 is mostly associated with long-term gene repression, whereas, in pluripotent embyonic stem cells, many cell lineage-specific genes are inactive but exist in bivalent chromatin that carries both active (H3K4me3) and repressive (H3K27me3) marks on the same molecule. During differentiation, bivalent domains are generally resolved to an active or silent state. We found that H3K27me3 maintains VIN3 in a repressed state prior to cold exposure; this mark is not removed during VIN3 induction. Instead, active VIN3 is associated with bivalently marked chromatin. The continued presence of H3K27me3 ensures that induction of VIN3 is proportional to the duration of the cold, and that plants require prolonged cold to promote the transition to flowering. The observation that Polycomb proteins control VIN3 activity defines a new role for Polycomb proteins in regulating the rate of gene induction.