Objective To evaluate the timing and safety of cleft palate (CP) repair in patients with Robin sequence (RS) treated with mandibular distraction osteogenesis (MDO) or tongue-lip adhesion (TLA) for airway obstruction. Design Retrospective cohort study. Setting Tertiary Pediatric Hospital during 2004-2020. Patients 148 patients with RS underwent MDO, 66 met inclusion by having MDO and followed by palatoplasty. 26 patients with RS underwent TLA, 14 met inclusion by having TLA and followed by palatoplasty. Main Outcome Measures Patient characteristics, hospital/operative details, postoperative complications, and polysomnographic (PSG) data were compared. Results Groups were well-matched except more patients with syndromes underwent MDO (N = 27, 41%, P ≤ .002). In the MDO and TLA cohorts, mean CP repair age was 12.8 ± 1.9 months and 14.6 ± 1.6 months, respectively ( P ≤ .002). Despite the earlier CP repair in the MDO group, there were no differences in peri-operative complication rates after palatoplasty in either group. All sleep respiratory parameters improved after MDO/TLA prior to palatoplasty P ≤ .050. All PSG parameters remained significantly improved after palatoplasty compared to preoperative values, P ≤ .043. Obstructive apnea hypopnea index and Oxygen saturation nadir further improved after palatoplasty within the MDO group, P ≤ .050, while no changes in the TLA group, P ≥ .500. Conclusions MDO was associated with earlier age at palatoplasty than TLA with a similar perioperative risk profile. In those patients with pre- and post-palatoplasty PSG data, palatoplasty was not associated with a deterioration in PSG parameters, and in fact in the MDO group, PSG data improved.