In higher plants, RNA–DNA interactions can trigger de novo methylation of genomic sequences via a process that is termed RNA-directed DNA methylation (RdDM). In potato spindle tuber viroid (PSTVd)-infected tobacco plants, this process can potentially lead to methylation of all C residues at symmetrical and nonsymmetrical sites within chromosomal inserts that consist of multimers of the 359-bp-long PSTVd cDNA. Using PSTVd cDNA subfragments, we found that genomic targets with as few as 30 nt of sequence complementarity to the viroid RNA are detected and methylated. Genomic sequencing analyses of genome-integrated 30- and 60-bp-long PSTVd subfragments demonstrated that de novo cytosine methylation is not limited to the canonical CpG, CpNpG sites. Sixty-base-pair-long PSTVd cDNA constructs appeared to be densely methylated in nearly all tobacco leaf cells. With the 30-bp-long PSTVd-specific construct, the proportion of cells displaying dense transgene methylation was significantly reduced, suggesting that a minimal target size of about 30 bp is necessary for RdDM. The methylation patterns observed for two different 60-bp constructs further suggested that the sequence identity of the target may influence the methylation mechanism. Finally, a link between viroid pathogenicity and PSTVd RNA-directed methylation of host sequences is proposed.