By directly analyzing brain activity, Brain-Computer Interfaces (BCIs) allow for communication that does not rely on any muscular control and therefore constitute a possible communication channel for the completely paralyzed. Typically, the user performs different mental tasks, that correspond to different output commands as recognized by the system. From the recorded brain signals (Electroencephalogram, EEG), features that characterize the mental tasks and allow their discrimination by a classifier have to be extracted. This dissertation addresses the extraction of features in the framework of BCIs. On the one hand, new features are proposed. On the other hand, feature selection algorithms are investigated in order to select relevant features. Currently existing BCIs mostly use power estimates in some pre-defined frequency bands, which are single-channel features. Some authors report on the use of multichannel features, but interactions between specific brain regions have not yet been studied. We propose to use the synchronization feature Phase Locking Value (PLV) for the classification of spontaneous EEG recorded during different mental tasks. It is fast to compute and can be applied to relatively short time windows, two important assets for BCI applications. In a first instance, average synchronization values are considered. Tests on offline data show that significant classification accuracies can be obtained by the sole use of PLV. This demonstrates the relevance of synchronization features for the classification of EEG in this context. We found that PLV and power features do not clearly outperform each other, but their combination often leads to significantly improved results and never significantly deteriorates the classification accuracies obtained by the separate subsets. In the next step, feature selection algorithms are investigated in order to select the most interesting features. We show that Genetic Algorithms (GAs) as well as SVM-based recursive feature elimination (SVM-rfe) select physiologically meaningful features. As they are slow (computation times on the order of days and hours respectively) and thus cannot practically be used for BCIs, a modified version of the Fast Correlation-Based Filter (FCBF) is proposed. In this study, FCBF generalizes well and achieves good classification accuracies with very few features. The correspondence of the selected EEG signals with neurophysiological evidence is even stronger than for GAs and SVM-rfe. In addition, this algorithm is fast (computation time on the order of minutes) and so it can be applied between two recording sessions. Comparing the classification results obtained with broadband and narrowband power and PLV features selected by FCBF learns that power features are preferably computed in the narrower 8–12Hz frequency band and that for PLV features, the 8–30Hz frequency band is the better one. Furthermore, FCBF is used to evaluate a set of features comprising, on the one hand, the PLV for all possible electrode pairs, PLV averages, the cluster participation index and power features (band power and statistical mean frequency (SMF)), computed from the EEG signals. On the other hand, power (total power and SMF) and synchronization features derived from the empirical mode decomposition of these signals were included. They all proved useful. It is recommended to initially consider power features and only the PLV averages, because the resulting set of features is substantially smaller than when using PLV for all possible electrode pairs. Automatic detection of artifacts and rejection of the corresponding data window for selecting the features and training the classifier, results in, if any, an increase of classification accuracy that is generally not greater than 1%, for our data. Application of global and local PCA-based denoising techniques never yielded improved results for two of the five subjects we analyzed. If it yields better results for the other 3 subjects, the increase never exceeds 1.84%. Application of the proposed methods to blind data of the third international BCI competition held in 2005 gave significant classification accuracies. This further illustrates the relevance and the potential of the investigated techniques. We conclude that PLV may complement currently used features and improve future BCI systems. PLV is well suited for BCI applications, because of its fast computation, needed for online feedback systems. The Fast Correlation-Based Filter is a valuable tool for evaluating features and selecting a subset of relevant features.