This study examined the nature and characteristics of sleep-disordered breathing, including obstructive sleep apnea and central sleep apnea, in patients with post-stroke dysphagia, to determine the demographic, anthropometric and clinical variables that were associated with sleep-disordered breathing. Thirty-nine patients diagnosed with acute stroke (28 males and 11 females with a mean age of 72.3 ± 10.0 years) underwent overnight polysomnography (within 3.9 ± 1.6 days after admission). Sleep-disordered breathing was described by the apnea-hypopnea index and its obstructive and central components by the obstructive apnea-hypopnea index and central apnea-hypopnea index, respectively. Severity of dysphagia was assessed using the Mann Assessment of Swallowing Ability score. Severity of stroke and functional dependence were assessed by the National Institute of Health Stroke Scale and the modified Barthel index, respectively. Most of the cohort (87%) had moderate-to-severe dysphagia (Mann Assessment of Swallowing Ability of 143.2 ± 19.9). Sleep-disordered breathing (apnea-hypopnea index ≥ 5 events/hr) was present in 38 participants (97%) with a mean apnea-hypopnea index of 37.5 ± 24.4 events/hr. Sleep-disordered breathing was predominantly obstructive in nature, with a mean obstructive apnea-hypopnea index and central apnea-hypopnea index of 19.6 ± 15.7 and 11.4 ± 17.6 events/hr, respectively. Multivariate linear regression analyses showed that the apnea-hypopnea index was associated with sex (p = .0001), body mass index (p = .029) and the modified Barthel index (p = .006); the obstructive apnea-hypopnea index was associated with the Mann Assessment of Swallowing Ability (p = .006), sex (p = .004) and body mass index (p = .015) and had a nonlinear relationship with the modified Barthel index (p = .019); and the central apnea-hypopnea index was associated with sex (p = .027) and the modified Barthel index (p = .019). The present study showed that dysphagia severity was associated with obstructive sleep apnea severity and this association was independent of sex, modified Barthel index and body mass index. However, stroke-induced dysphagia was not associated with central sleep apnea or overall sleep-disordered breathing.