Recent genetic studies indicate that the plant Polycomb-group genes play much broader roles in development than was initially apparent from their single mutant phenotypes. At the mechanistic level, evidence is accumulating that their protein products act together in complexes that direct changes in histone methylation patterns. We discuss recent studies that give clues as to how these epigenetic changes are propagated through mitosis, how they are interpreted, and how they might be reset.