The gene proboscipedia (pb) is a member of the Antennapedia complex in Drosophila and is required for the proper specification of the adult mouthparts. In the embryo, pb expression serves no known function despite having an accumulation pattern in the mouthpart anlagen that is conserved across several insect orders. We have identified several of the genes necessary to generate this embryonic pattern of expression. These genes can be roughly split into three categories based on their time of action during development. First, prior to the expression of pb, the gap genes are required to specify the domains where pb may be expressed. Second, the initial expression pattern of pb is controlled by the combined action of the genes Deformed (Dfd), Sex combs reduced (Scr), cap'n'collar (cnc), and teashirt (tsh). Lastly, maintenance of this expression pattern later in development is dependent on the action of a subset of the Polycomb group genes. These interactions are mediated in part through a 500-bp regulatory element in the second intron of pb. We further show that Dfd protein binds in vitro to sequences found in this fragment. This is the first clear demonstration of autonomous positive cross-regulation of one Hox gene by another in Drosophila melanogaster and the binding of Dfd to a cis-acting regulatory element indicates that this control might be direct.