A person with sleep disorder such as apnea will stop breathing for a while during sleep. If frequently occurs, sleep disorder is dangerous for health. An early step for diagnosing apnea is by classifying the sleep stages during sleep. This study explores some shallow classifiers and their feasibility applied to sleep data. Recently, a sleep stages classification system that use deep unsupervised features learning representations have been proposed . In our view, an adequate study on this problem using shallow classifiers still need to be investigated. This study, using some of the data on , focuses on evaluating some shallow classifier to the sleep stages classification problem. This study evaluates five classifiers: SVM, Neural Network, Classification Tree, k-Nearest Neighborhood (k-NN), and Naive Bayes. Experiment result shows that neural network gives best performance for sleep stage classification problem. Compared to the SVM (the 2-nd rank of accuracy on S000 data), the neural network is also more efficient than SVM in term of computational time and memory requirement.