Background: There is a growing body of evidence suggesting a link between obstructive sleep apnea (OSA) and atrial fibrillation (AF). The primary objective of this study is to evaluate the association between OSA and AF in acute ischemic stroke. The secondary objective is to describe the clinical features of patients with acute ischemic stroke and concomitant OSA. Methods: We enrolled consecutive patients with acute ischemic stroke. All patients underwent full-night cardiorespiratory polygraphy. To determine if there is an association between AF and OSA, we compared the observed frequency of this association with the expected frequency from a random co-occurrence of the two conditions. Subsequently, patients with and without OSA were compared. Results: A total of 174 patients were enrolled (mean age 67.3 ± 11.6 years; 95 males). OSA and AF were present in 89 and 55 patients, respectively. The association OSA + AF was observed in 33/174 cases, which was not statistically different compared to the expected co-occurrence of the two conditions. Patients with OSA showed a higher neck circumference and body mass index, a higher prevalence of hypertension and dysphagia, and a higher number of central apneas/hypoapneas. In the multivariate analysis, dysphagia and hypertension were independent predictors of OSA. A positive correlation was observed between OSA severity, BMI, and neck circumference. The number of central apneas/hypoapneas was positively correlated with stroke severity. Conclusions: Our data suggest that OSA and AF are highly prevalent but not associated in acute stroke. Our findings support the hypothesis that OSA acts as an independent risk factor for stroke.