A brain-computer interface (BCI) enables direct communication from the brain to devices, bypassing the traditional pathway of peripheral nerves and muscles. Traditional approaches to BCIs require the user to train for weeks or even months to learn to control the BCI. In contrast, BCIs based on machine learning only require a calibration session of less than an hour before the system can be used, since the machine adapts to the user’s existing brain signals. However, this calibration session has to be repeated before each use of the BCI due to inter-session variability, which makes using a BCI still a time-consuming and an error-prone enterprise. In this work, we present a second-order baselining procedure that reduces these variations, and enables the creation of a BCI that can be applied to new subjects without such a calibration session. The method was validated with a motor-imagery classification task performed by 109 subjects. Results showed that our subjectindependent BCI without calibration performs as well as the popular common spatial patterns (CSP)-based BCI that does use a calibration session.