The compartmentalization of somites along their anterior-posterior axis is crucial to the segmental organization of the vertebral column. Anterior-posterior somite polarity is generated in the anterior presomitic mesoderm by Mesp2 and Delta/Notch signaling and is further maintained by two transcriptional regulators, Uncx4.1 and Tbx18, acting in the posterior and anterior somite compartment, respectively. Here, we report that the paired box transcription factor Pax3 cooperates with the T-box protein Tbx18 in maintaining anterior somite half identity. Our findings that both genes are co-expressed in the anterior presomitic mesoderm and in early somites, that Pax3 and Tbx18 proteins physically interact, and that the loss of Pax3 gene function enhances the vertebral defects (i.e. the gain of vertebral elements derived from posterior somite halves in Tbx18 mutant mice) suggests that the two proteins cooperatively regulate the gene expression program necessary for maintaining anterior-posterior somite polarity. Genetic interaction of Pax3 with Tbx18 and the closely related T-box gene Tbx15 was also observed in the development of the scapula blade, indicating an additional cooperative function for these genes in the paraxial mesoderm.