The aim of the present study was to investigate the effects of paradoxical sleep deprivation (PSD) for 96 h on the learning/memory processes in rats submitted to the plus-maze discriminative avoidance task (PM-DAT), which simultaneously evaluates learning, memory, anxiety and motor function. Four experiments were performed in which rats were submitted to: (1) post-training and pre-test PSD; (2) post-training or pre-test PSD; (3) pre-training PSD or pre-training paradoxical sleep (PS) rebound (24 h) and (4) pre-test PSD rebound. Concerning Experiment I, post-training and pre-test PSD induced memory deficits, an anxiolytic-like behavior and an increase in locomotor activity. In Experiment II, both post-training PS-deprived and pre-test PS-deprived groups showed memory deficits per se. However, only the pre-test PS-deprived animals presented anxiolytic-like behavior and increased locomotor activity. In Experiment III, pre-training PS-deprived rats showed learning and memory deficits, anxiolytic-like behavior and increased locomotor activity. A 24 h-sleep recovery period after the PSD abolished the learning and memory deficits but not anxiety and locomotor alterations. Finally, sleep rebound did not modify acquisition (Experiment III) and retrieval (Experiment IV). This study strengthened the critical role of paradoxical sleep (but not sleep rebound) in all the phases of learning and memory formation. In addition, it suggests that PSD effects on acquisition and consolidation do not seem to be related to other behavioral alterations induced by this procedure.