A repressor of the transition to flowering in Arabidopsis is the MADS box protein FLOWERING LOCUS C (FLC). FCA, an RNA-binding protein, and FY, a homolog of the yeast RNA 3' processing factor Pfs2p, downregulate FLC expression and therefore promote flowering. FCA/FY physically interact and alter polyadenylation/3' processing to negatively autoregulate FCA. Here, we show that FCA requires FLOWERING LOCUS D (FLD), a homolog of the human lysine-specific demethylase 1 (LSD1) for FLC downregulation. FCA also partially depends on DICER-LIKE 3, involved in chromatin silencing. fca mutations increased levels of unspliced sense FLC transcript, altered processing of antisense FLC transcripts, and increased H3K4 dimethylation in the central region of FLC. These data support a close association of FCA and FLD in mediating H3K4 demethylation and thus transcriptional silencing of FLC and reveal roles for antisense RNA processing and DCL3 function in this regulation.