Motion sickness occurs when the brain receives conflicting sensory information from body, inner ear and eyes . In some cases, a decreased ability to actively control the body's postural motion also causes motion sickness . Many previous studies have indicated that motion sickness had negative effect on driving performance, and sometimes lead to serious traffic accidents due to self-control ability decline. Therefore motion sickness becomes a very important issue in our daily life especially considering driving safety. There are many attempts made by researchers to realize motion sickness, and detect motion sickness in the early stage. Although many motion-sickness-related biomarkers have been identified, estimating human motion sickness level (MSL) remains a challenge in operational environment. In our past studies, we found that features in the occipital area were highly correlated with the driver's driving performance. In this study, we designed a virtual-reality (VR) based driving environment with instinct-MSL-reporting mechanism. When a subject performed a driving task, his/her brain EEG was recorded simultaneously. From those EEG data, features associated with left motor brain area, parietal brain area and occipital midline brain area which predicted MSL were extracted by an optimal classifier implemented by an inheritable bi-objective combinatorial genetic algorithm (IBCGA) with support vector machine. Unlike traditional correlation-based method, IBCGA aims to select a small set of EEG features and maximize the prediction accuracy simultaneously in BCI applications. Once the optimal feature set predicting MSL is successfully found, a driver's cognitive state can be monitored.