RNA-directed DNA methylation (RdDM) is an important de novo DNA methylation pathway in plants. Small interfering RNAs (siRNAs) generated by Dicers from RNA polymerase IV (Pol IV) transcripts are thought to guide sequence-specific DNA methylation. To gain insight into the mechanism of RdDM, we performed whole-genome bisulfite sequencing of a collection of Arabidopsis mutants, including plants deficient in Pol IV (nrpd1) or Dicer (dcl1/2/3/4) activity. Unexpectedly, of the RdDM target loci that required Pol IV and/or Pol V, only 16% were fully dependent on Dicer activity. DNA methylation was partly or completely independent of Dicer activity at the remaining Pol IV-and/ or Pol V-dependent loci, despite the loss of 24-nt siRNAs. Instead, DNA methylation levels correlated with the accumulation of Pol IV-dependent 25-50 nt RNAs at most loci in Dicer mutant plants. Our results suggest that RdDM in plants is largely guided by a previously unappreciated class of Dicer-independent non-coding RNAs, and that siRNAs are required to maintain DNA methylation at only a subset of loci.