Advances in the past couple of years have brought important new knowledge on the mechanisms by which Polycomb-group proteins regulate gene expression and on the consequences of their actions. The discovery of histone methylation imprints specific for Polycomb and Trithorax complexes has provided mechanistic insight on how this ancient epigenetic memory system acts to repress and indicates that it may share mechanistic aspects with other silencing and genome-protective processes, such as RNA interference.