Epigenetic states and certain environmental responses in mammals and seed plants can persist in the next sexual generation. These transgenerational effects have potential adaptative significance as well as medical and agronomic ramifications. Recent evidence suggests that some abiotic and biotic stress responses of plants are transgenerational. For example, viral infection of tobacco plants and exposure of Arabidopsis thaliana plants to UVC and flagellin can induce transgenerational increases in homologous recombination frequency (HRF). Here we show that exposure of Arabidopsis plants to stresses, including salt, UVC, cold, heat and flood, resulted in a higher HRF, increased global genome methylation, and higher tolerance to stress in the untreated progeny. This transgenerational effect did not, however, persist in successive generations. Treatment of the progeny of stressed plants with 5-azacytidine was shown to decrease global genomic methylation and enhance stress tolerance. Dicer-like (DCL) 2 and DCL3 encode Dicer activities important for small RNA-dependent gene silencing. Stress-induced HRF and DNA methylation were impaired in dcl2 and dcl3 deficiency mutants, while in dcl2 mutants, only stress-induced stress tolerance was impaired. Our results are consistent with the hypothesis that stress-induced transgenerational responses in Arabidopsis depend on altered DNA methylation and smRNA silencing pathways.