In this paper, a rule-based automatic sleep staging method was proposed. Twelve features, including temporal and spectrum analyses of the EEG, EOG, and EMG signals, were utilized. Normalization was applied to each feature to reduce the effect of individual variability. A hierarchical decision tree, with fourteen rules, was constructed for sleep stage classification. Finally, a smoothing process considering the temporal contextual information was applied for the continuity. The average accuracy and kappa coefficient of the proposed method applied to the all night polysomnography (PSG) of twenty subjects compared with the manual scorings reached 86.5% and 0.78, respectively. This method can assist the clinical staff reduce the time required for sleep scoring in the future.