It has been suggested that imprinted genes are important in the regulation of sleep. However, the fundamental question of whether genomic imprinting has a role in sleep has remained elusive up to now. In this work we show that REM and NREM sleep states are differentially modulated by the maternally expressed imprinted gene Gnas. In particular, in mice with loss of imprinting of Gnas, NREM and complex cognitive processes are enhanced while REM and REM-linked behaviors are inhibited. This is the first demonstration that a specific overexpression of an imprinted gene affects sleep states and related complex behavioral traits. Furthermore, in parallel to the Gnas overexpression, we have observed an overexpression of Ucp1 in interscapular brown adipose tissue (BAT) and a significant increase in thermoregulation that may account for the REM/NREM sleep phenotypes. We conclude that there must be significant evolutionary advantages in the monoallelic expression of Gnas for REM sleep and for the consolidation of REM-dependent memories. Conversely, biallelic expression of Gnas reinforces slow wave activity in NREM sleep, and this results in a reduction of uncertainty in temporal decision-making processes.