Previous research has identified cognitive impairment in children with sickle cell anemia (SCA, Hemoglobin SS) compared with controls, partly accounted for by overt neuropathology after clinical stroke, "covert" ("silent") infarction, and severity of anemia. However, cognitive deficits have also been identified in children with SCA with no history of stroke and a normal T2-weighted magnetic resonance imaging (MRI) scan. Our aim was to investigate whether nocturnal hemoglobin oxygen desaturation and sleep fragmentation could be associated with cognitive impairment in children with SCA. We assessed 10 children with SCA (9 with normal MRI) using neuropsychological measures of executive function. Cognitive assessment was immediately followed by overnight polysomnography to record nocturnal hemoglobin oxygen saturation and sleep arousals. Decreases in hemoglobin oxygen saturation and/or increased sleep arousals were associated with reduced performance on cognitive assessment. Nocturnal hemoglobin oxygen desaturation and sleep fragmentation may be a contributing factor to executive dysfunction in SCA.