Here, we examined the effect of a daytime nap on changes in virtual maze performance across a single day. Participants either took a short nap or remained awake following training on a virtual maze task. Post-training sleep provided a clear performance benefit at later retest, but only for those participants with prior experience navigating in a three-dimensional (3D) environment. Performance improvements in experienced players were correlated with delta-rich stage 2 sleep. Complementing observations that learning-related brain activity is reiterated during post-navigation NREM sleep in rodents, the present data demonstrate that NREM sleep confers a performance advantage for spatial memory in humans.