Excessive daytime sleepiness (EDS) in patients with obstructive sleep apnea (OSA) is poorly explained by standard clinical sleep architecture metrics. We hypothesized that reduced sleep stage continuity mediates this connection independently from standard sleep architecture metrics. 1,907 patients with suspected OSA with daytime sleepiness complaints underwent in-lab diagnostic polysomnography and next-day Multiple Sleep Latency Test (MSLT). Sleep architecture was evaluated with novel sleep-stage continuity quantifications (mean sleep stage duration and probability of remaining in each sleep stage), and conventional metrics (total N1, N2, N3 and REM times; and sleep onset latency). Multivariate analyses were utilized to identify variables associated with moderate EDS (5 ≤ mean daytime sleep latency (MSL) ≤ 10 minutes) and severe EDS (MSL < 5 minutes). Compared to those without EDS, participants with severe EDS had lower N3 sleep continuity (mean N3 period duration 10.4 vs 13.7 minutes, p<0.05), less N3 time (53.8 vs 76.5 minutes, p<0.05); greater total sleep time (374.0 vs 352.5 minutes, p<0.05) and greater N2 time (227.5 vs 186.8 minutes, p<0.05). After adjusting for standard sleep architecture metrics using multivariate logistic regression, decreased mean wake and N3 period duration, and the decreased probability of remaining in N2 and N3 sleep remained significantly associated with severe EDS, while the decreased probability of remaining in wake and N2 sleep were associated with moderate EDS. Patients with OSA with EDS experience lower sleep continuity, noticeable especially during N3 sleep and wake. Sleep-stage continuity quantifications assist in characterizing the sleep architecture and are associated with objective daytime sleepiness highlighting the need for more detailed evaluations of sleep quality.