The present study examined the relationship between the increment in cyclic alternating patterns (CAPs) in sleep electroencephalography and neurocognitive decline in obstructive Sleep Apnea Syndrome (OSAS) patients through source localization of the phase-A of CAPs. All-night polysomnographic recordings of 10 OSAS patients and 4 control subjects along with their cognitive profile using the Addenbrooke's Cognitive Examination (ACE) test were acquired. The neuropsychological assessment involved five key domains including attention and orientation, verbal fluency, memory, language and visuo-spatial skills. The standardized low-resolution brain electromagnetic tomography (sLORETA) tool was used to source-localize the phase-A of CAPs in sleep EEG aiming to investigate the correlation between CAP phase-A and cognitive functions. Our findings suggested a significant increase in CAP rates among OSAS subjects versus control subjects. Moreover, sLORETA revealed that CAP phase-A is mostly activated in frontoparietal cortices. As CAP rate increases, the activity of phase-A in such areas is dramatically enhanced leading to arousal instability, lower sleep efficiency and a possibly impaired cortical capacity to consolidate cognitive inputs in frontal and parietal areas during sleep. As such, cognitive domains including verbal fluency, memory and visuo-spatial skills which predominantly relate to frontoparietal areas tend to be affected. Based on our findings, CAP activity may possibly be considered as a predictor of cognitive decline among OSAS patients.