Objectives : Much is still unknown about the neurophysiological mechanisms or dynamics of the sleep onset process. Detrended fluctuation analysis (DFA) is a new tool for the analysis of electroencephalography (EEG) that may give us additional information about electrophysiological changes. The purpose of this study is to analyze long-range correlations of electroencephalographic signals by DFA and their changes in the sleep onset process. Methods : Thirty channel EEG was recorded in 61 healthy subjects (male:female=34:27, age=$27.2{pm}3.0$ years). The scaling exponents, alpha, were calculated by DFA and compared between four kinds of 30s sleep-wakefulness states such as wakefulness, transition period, early sleep, and late sleep (stage 1). These four states were selected by the distribution of alpha and theta waves in O1 and O2 electrodes. Results : The scaling exponents, alpha, were significantly different in the four states during sleep onset periods, and also varied with the thirty leads. The interaction between the sleep states and the leads was significant. The means (${pm}$ standard deviation) of alphas for the states were 0.94 (${pm}0.12$), 0.98 (${pm}0.12$), 1.10 (${pm}0.10$), 1.07 (${pm}0.07$) in the wakefulness, transitional period, early sleep and late sleep state respectively. The mean alpha of anterior fifteen leads was greater than that of posterior fifteen leads, and the two regions showed the different pattern of changes of the alpha during the sleep onset periods. Conclusions : The characteristic findings in the sleep onset period were the increasing pattern of scaling exponent of DFA, and the pattern was slightly but significantly different between fronto-temporal and parieto-occipital regions. It suggests that the long-range correlations of EEG have a tendency of increasing from wakefulness to early sleep, but anterior and posterior brain regions have different dynamical process. DFA, one of the nonlinear analytical methods for time series, may be a useful tool for the investigation of the sleep onset period.