The origin of the mammalian middle ear ossicles from the craniomandibular articulation of their synapsid ancestors is a key event in the evolution of vertebrates. The richness of the fossil record and the multitude of developmental studies have provided a stepwise reconstruction of this evolutionary innovation, highlighting the homology between the quadrate, articular, pre-articular and angular bones of early synapsids with the incus, malleus, gonial and ectotympanic bones of derived mammals, respectively. There are several aspects involved in this functional exaptation: (i) an increase of the masticatory musculature; (ii) the separation of the quadrate bone from the cranium; and (iii) the disconnection of the post-dentary bones from the dentary. Here, we compared the jaw-otic complex for 43 synapsid taxa using anatomical network analysis, showing that the disconnection of mandibular bones was a key step in the mammalian middle ear evolution, changing the skull anatomical modularity concomitant to the acquisition of new functions. Furthermore, our analysis allows the identification of three types of anatomical modules evolving through five evolutionary stages during the anatomical transformation of the jawbones into middle ear bones, with the ossification and degradation of Meckel's cartilage in mammals as the key ontogenetic event leading the change of anatomical modularity.