Polycomb/Trithorax response elements (PRE/TREs) maintain transcriptional decisions to ensure correct cell identity during development and differentiation. There are thought to be over 100 PRE/TREs in the Drosophila genome, but only very few have been identified due to the lack of a defining consensus sequence. Here we report the definition of sequence criteria that distinguish PRE/TREs from non-PRE/TREs. Using this approach for genome-wide PRE/TRE prediction, we identify 167 candidate PRE/TREs, which map to genes involved in development and cell proliferation. We show that candidate PRE/TREs are bound and regulated by Polycomb proteins in vivo, thus demonstrating the validity of PRE/TRE prediction. Using the larger data set thus generated, we identify three sequence motifs that are conserved in PRE/TRE sequences.