At least three pathways control maintenance of DNA cytosine methylation in Arabidopsis thaliana. However, the RNA-directed DNA methylation (RdDM) pathway is solely responsible for establishment of this silencing mark. We previously described INVOLVED IN DE NOVO 2 (IDN2) as being an RNA-binding RdDM component that is required for DNA methylation establishment. In this study, we describe the discovery of two partially redundant proteins that are paralogous to IDN2 and that form a stable complex with IDN2 in vivo. Null mutations in both genes, termed IDN2-LIKE 1 and IDN2-LIKE 2 (IDNL1 and IDNL2), result in a phenotype that mirrors, but does not further enhance, the idn2 mutant phenotype. Genetic analysis suggests that this complex acts in a step in the downstream portion of the RdDM pathway. We also have performed structural analysis showing that the IDN2 XS domain adopts an RNA recognition motif (RRM) fold. Finally, genome-wide DNA methylation and expression analysis confirms the placement of the IDN proteins in an RdDM pathway that affects DNA methylation and transcriptional control at many sites in the genome. Results from this study identify and describe two unique components of the RdDM machinery, adding to our understanding of DNA methylation control in the Arabidopsis genome.