The brain is the most important body part for human. The brain controls all activities of the body such as movement, imagine, and response. Therefore, it is believed that the signals which collected from human scalp contain a lot of useful information. This useful information known as features can be extracted by applying advanced signal processing. Then, the features used for a brain-computer interface (BCI) system. However, the most suitable and relevant features for the BCI system still not investigate. In this paper, ten healthy subjects were involved in data collection. Threshold method, notch filter and wavelet decomposition were applied during pre-processing. Then, the signals were normalised. Hilbert-Huang Transform (HHT) and Power Spectral Density (PSD) were implemented. The features such as statistical-based features, approximate entropy (ApEn), sample entropy (SampEn), fuzzy entropy (FuzEn), permutation entropy (PermEn), distribution entropy (DistEn), Hjorth parameter, and Hurst exponent (HE) were extracted from PSD and HHT separately. Genetic algorithm (GA) and reliefF were carried out to select the most suitable and relevant features for the BCI system. The prediction rate before and after feature selection were compared. The performance after feature selection is improved in term of prediction rate and training time. The best classifier, in this case, is the bagged tree which can achieve 99.30%.