Sleep is generally considered to be a recovery from prior wakefulness. The architecture of sleep not only depends on the duration of wakefulness but also on its quality in terms of specific experiences. In the present experiment, we studied the effects of restraint stress on sleep architecture and sleep electroencephalography (EEG) in different strains of mice (C57BL/6J and BALB/cJ). One objective was to determine if the rapid eye movement (REM) sleep-promoting effects of restraint stress previously reported for rats would also occur in mice. In addition, we examined whether the effects of restraint stress on sleep are different from effects of social defeat stress, which was found to have a non-REM (NREM) sleep-promoting effect. We further measured corticosterone and prolactin levels as possible mediators of restraint stress-induced changes in sleep. Adult male C57BL/6J and BALB/cJ mice were subjected to 1 h of restraint stress in the middle of the light phase. To control for possible effects of sleep loss per se, the animals were also kept awake for 1 h by gentle handling. Restraint stress resulted in a mild increase in NREM sleep compared with baseline, but, overall, this effect was not significantly different from sleep deprivation by gentle handling. In contrast, restraint stress caused a significant increase in REM sleep compared with handling in the C57BL/6J mice but not in BALB/cJ mice. Corticosterone levels were significantly and similarly elevated after restraint in both strains, but prolactin was increased only in the C57BL/6J mice. In conclusion, this study shows that the restraint stress-induced increase in REM sleep in mice is strongly strain dependent. The concomitant increases in prolactin and REM sleep in the C57BL/6J mice, but not in BALB/cJ mice, suggest prolactin may be involved in the mechanism underlying restraint stress-induced REM sleep. Furthermore, this study confirms that different stressors differentially affect NREM and REM sleep. Whereas restraint stress promotes REM sleep in C57BL/6J mice, we previously found that in the same strain, social defeat stress promotes NREM sleep. As such, studying the consequences of specific stressful stimuli may be an important tool to unravel both the mechanism and function of different sleep stages.