The evolution of chordates was accompanied by critical anatomical innovations in craniofacial development, along with the emergence of neural crest cells. The potential of these cells to implement a craniofacial program in part depends upon the (non-)expression of Hox genes. For instance, the development of jaws requires the inhibition of Hox genes function in the first pharyngeal arch. In contrast, Hox gene products induce craniofacial structures in more caudal territories. To further investigate which Hox gene clusters are involved in this latter role, we generated HoxA;HoxB cluster double mutant animals in cranial neural crest cells. We observed the appearance of a supernumerary dentary-like bone with an endochondral ossification around a neo-Meckel's cartilage matrix and an attachment of neo-muscle demonstrating that HoxB genes enhance the phenotype induced by the deletion of the HoxA cluster alone. In addition, a cervical and hypertrophic thymus was associated with the supernumerary dentary-like bone, which may reflect its ancestral position near the filtrating system. Altogether these results show that the HoxA and HoxB clusters cooperated during evolution to lead to present craniofacial diversity.