Abstract Anteroposterior polarity of the Drosophila embryo is initiated by the localized activities of the maternal genes, bicoid and nanos, which establish a gradient of the hunchback (hb) morphogen. nanos determines the distribution of the maternal Hb protein by regulating its translation. To identify further components of this pathway we isolated suppressors of nanos. In the absence of nanos high levels of Hb protein repress the abdomen-specific genes knirps and giant. In suppressor-of-nanos mutants, knirps and giant are expressed in spite of high Hb levels. The suppressors are alleles of Enhancer of zeste (E(z)) a member of the Polycomb group (Pc-G) of genes. We show that E(z), and likely other Pc-G genes, are required for maintaining the expression domains of knirps and giant initiated by the maternal Hb protein gradient. We have identified a small region of the knirps promoter that mediates the regulation by E(z) and hb. Because Pc-G genes are thought to control gene expression by regulating chromatin, we propose that imprinting at the chromatin level underlies the determination of anteroposterior polarity in the early embryo.