Here, we define a gene regulatory network for Hoxa2, responsible for temporal and spatial expression in hindbrain development. Hoxa2 plays an important role in regulating the regional identity of rhombomere 2 (r2) and is the only Hox gene expressed in this segment. In this study, we found that a Hoxa2 cis-regulatory module consists of five elements that direct expression in r2 of the developing hindbrain. Surprisingly, the module is imbedded in the second coding exon of Hoxa2 and therefore may be constrained by both protein coding and gene regulatory requirements. This highly conserved enhancer consists of two consensus Sox binding sites and several additional elements that act in concert to direct strong r2 specific expression. Our findings provide important insight into the regulation of segmental identity in the anterior hindbrain. Furthermore, they have broader implications in designing arrays and interpreting data from global analyses of gene regulation because regulatory input from coding regions needs to be considered.