Vernalization, the acceleration of flowering by the prolonged cold of winter, ensures that plants flower in favorable spring conditions. During vernalization in Arabidopsis, cold temperatures repress FLOWERING LOCUS C (FLC) expression in a mechanism involving VERNALIZATION INSENSITIVE 3 (VIN3), and this repression is epigenetically maintained by a Polycomb-like chromatin regulation involving VERNALIZATION 2 (VRN2), a Su(z)12 homolog, VERNALIZATION 1 (VRN1), and LIKE-HETEROCHROMATIN PROTEIN 1. In order to further elaborate how cold repression triggers epigenetic silencing, we have targeted mutations that result in FLC misexpression both at the end of the prolonged cold and after subsequent development. This identified VERNALIZATION 5 (VRN5), a PHD finger protein and homolog of VIN3. Our results suggest that during the prolonged cold, VRN5 and VIN3 form a heterodimer necessary for establishing the vernalization-induced chromatin modifications, histone deacetylation, and H3 lysine 27 trimethylation required for the epigenetic silencing of FLC. Double mutant and FLC misexpression analyses reveal additional VRN5 functions, both FLC-dependent and -independent, and indicate a spatial complexity to FLC epigenetic silencing with VRN5 acting as a common component in multiple pathways.