A hybrid system for automated EEG sleep staging is presented in this article. By combining a self-organizing feature map (SOFM) with a fuzzy reasoning-based classifier (FRBC) and utilizing both temporal and spectrum features of the EEG signal, the system provides a reliable tool for automatic EEG sleep staging. Conceptually, the system is divided into four passes: artifact detection, rough staging, stage refinement and post processing. The artifact detection module is firstly employed to exclude stage movement from other stages. Then, the SOFM with features as its inputs derived from the power spectrum divides sleep into three "extreme" stages: Wake, Light/REM and Deep stage. In stage refinement pass, the FRBC, which takes characteristic waveforms' activities as inputs, subdivides the extreme stages into the exact stages (i.e., stage 1, stage 2) defined by R&K standard. At last, in post processing pass, a stage-smoothing method that mainly utilizes the temporal context information is used to correct unexpected stage transitions, thus to improve the system's performance. The system was tested with eight whole night sleep records with an average man-machine agreement of 85.3%. Compared with the high inter-scorer disagreement, the performance is desirable.