Sleep is regulated in a time-of-day dependent manner and profits working memory. However, the impact of the circadian timing system as well as contributions of specific sleep properties to this beneficial effect remains largely unexplored. Moreover, it is unclear to which extent inter-individual differences in sleep-wake regulation depend on circadian phase and modulate the association between sleep and working memory. Here, sleep electroencephalography (EEG) was recorded during a 40-h multiple nap protocol, and working memory performance was assessed by the n-back task 10 times before and after each scheduled nap sleep episode. Twenty-four participants were genotyped regarding a functional polymorphism in adenosine deaminase (rs73598374, 12 G/A-, 12 G/G-allele carriers), previously associated with differences in sleep-wake regulation. Our results indicate that genotype-driven differences in sleep depend on circadian phase: heterozygous participants were awake longer and slept less at the end of the biological day, while they exhibited longer non rapid eye movement (NREM) sleep and slow wave sleep concomitant with reduced power between 8-16 Hz at the end of the biological night. Slow wave sleep and NREM sleep delta EEG activity covaried positively with overall working memory performance, independent of circadian phase and genotype. Moreover, REM sleep duration benefitted working memory particularly when occurring in the early morning hours and specifically in heterozygous individuals. Even though based on a small sample size and thus requiring replication, our results suggest genotype-dependent differences in circadian sleep regulation. They further indicate that REM sleep, being under strong circadian control, boosts working memory performance according to genotype in a time-of-day dependent manner. Finally, our data provide first evidence that slow wave sleep and NREM sleep delta activity, majorly regulated by sleep homeostatic mechanisms, is linked to working memory independent of the timing of the sleep episode within the 24-h cycle.