Motion sickness is a common symptom that occurs when the brain receives conflicting information about the sensation of movement. Many motion sickness biomarkers have been identified, and electroencephalogram (EEG)-based motion sickness level estimation was found feasible in our previous study. This study employs genetic feature selection to find a subset of EEG features that can further improve estimation performance over the correlation-based method reported in the previous studies. The features selected by genetic feature selection were very different from those obtained by correlation analysis. Results of this study demonstrate that genetic feature selection is a very effective method to optimize the estimation of motion-sickness level. This demonstration could lead to a practical system for noninvasive monitoring of the motion sickness of individuals in real-world environments.