Cellular adaptation to environmental stress relies on a wide range of tightly controlled regulatory mechanisms, including transcription. Changes in chromatin structure and organization accompany the transcriptional response to stress, and in some cases, can impart memory of stress exposure to subsequent generations through mechanisms of epigenetic inheritance. In the budding yeast Saccharomyces cerevisiae, histone post-translational modifications, and in particular histone methylation, have been shown to confer transcriptional memory of exposure to environmental stress conditions through mitotic divisions. Recent evidence from Caenorhabditis elegans also implicates histone methylation in transgenerational inheritance of stress responses, suggesting a more widely conserved role in epigenetic memory.