We aimed to determine the effect of continuous positive airway pressure (CPAP) on gait in obstructive sleep apnea (OSA) patients. Gait during single and dual tasks was recorded in 15 OSA patients at baseline and after 8 weeks of CPAP therapy. Step and stance time improved after CPAP. We showed a specific dual-task effect in the condition of verbal fluency. Eight weeks of CPAP seems to improve gait of OSA patients that are specifically disturbed by the dual task of verbal fluency.