Rapid eye movement (REM) sleep behaviour disorder (RBD) has been suggested to predict the development of neurodegenerative disorders. Patients with RBD are acting out dream behaviour associated with loss of normal muscle atonia of REM sleep. The aim of the present study was to confirm that exogenous melatonin improves RBD. Eight consecutively recruited males (mean age 54 years) with a polysomnographically (PSG) confirmed diagnosis of RBD were included in a two-part, randomized, double-blind, placebo-controlled cross-over study. Patients received placebo and 3 mg of melatonin daily in a cross-over design, administered between 22:00 h and 23:00 h over a period of 4 weeks. PSG recordings were performed in all patients at baseline, at the end of Part I of the trial and at the end of Part II of the trial. Compared to baseline, melatonin significantly reduced the number of 30-s REM sleep epochs without muscle atonia (39% versus 27%; P = 0.012), and led to a significant improvement in clinical global impression (CGI: 6.1 versus 4.6; P = 0.024). Interestingly, the number of REM sleep epochs without muscle atonia remained lower in patients who took placebo during Part II after having received melatonin in Part I (-16% compared to baseline; P = 0.043). In contrast, patients who took placebo during Part I showed improvements in REM sleep muscle atonia only during Part II (i.e. during melatonin treatment). The data suggest that melatonin might be a second useful agent besides clonazepam in the treatment of RBD.