Abnormal regulation of Sonic hedgehog (Shh) signaling has been described in a variety of human cancers and developmental anomalies, which highlights the essential role of this signaling molecule in cell cycle regulation and embryonic development. Gas1 and Boc are membrane co-receptors for Shh, which demonstrate overlapping domains of expression in the early face. This study aims to investigate potential interactions between these co-receptors during formation of the secondary palate. Mice with targeted mutation in Gas1 and Boc were used to generate Gas1; Boc compound mutants. The expression of key Hedgehog signaling family members was examined in detail during palatogenesis via radioactive in situ hybridization. Morphometric analysis involved computational quantification of BrdU-labeling and cell packing; whilst TUNEL staining was used to assay cell death. Ablation of Boc in a Gas1 mutant background leads to reduced Shh activity in the palatal shelves and an increase in the penetrance and severity of cleft palate, associated with failed elevation, increased proliferation and reduced cell death. Our findings suggest a dual requirement for Boc and Gas1 during early development of the palate, mediating cell cycle regulation during growth and subsequent fusion of the palatal shelves.