Twelve rats were deprived of paradoxical sleep (PS) for eight hours using the small platform method. PS-deprived and control rats then learned either the standard allocentric version (using external cues) of the Morris Water Maze (MWM) or a delayed alternation version (changing the platform location between trials: MWM(DA)). Overall, rats learning the MWM(DA) made more quadrant entries than rats learning the allocentric version. Compared to other rats, PS-deprived rats crossed more quadrants only in the MWM(DA). These results show that MWM(DA) is a more complex task to learn and is more vulnerable to PS deprivation than allocentric spatial orientation. Since delayed alternation is dependent upon frontal structures, we propose that tasks involving the frontal cortex are more sensitive to short-term PS deprivation than tasks related to hippocampal structures.