Polycomb and trithorax group proteins are evolutionarily conserved chromatin components that maintain stable states of gene expression. Recent studies have identified and characterized several multiprotein complexes containing these transcriptional regulators. Advances in understanding molecular activities of these complexes in vitro, and functional domains present in their subunits, suggest that they control transcription through multistep mechanisms that involve nucleosome modification, chromatin remodeling, and interaction with general transcription factors.