Brain-Computer Interfaces (BCI) coupled to robotic assistive devices have shown promise for the rehabilitation of stroke patients. However, little has been reported that compares the clinical and physiological effects of a BCI intervention for upper limb stroke rehabilitation with those of conventional therapy. This study assesses the feasibility of an intervention with a BCI based on electroencephalography (EEG) coupled to a robotic hand orthosis for upper limb stroke rehabilitation and compares its outcomes to conventional therapy. Seven subacute and three chronic stroke patients (M = 59.9 ± 12.8) with severe upper limb impairment were recruited in a crossover feasibility study to receive 1 month of BCI therapy and 1 month of conventional therapy in random order. The outcome measures were comprised of: Fugl-Meyer Assessment of the Upper Extremity (FMA-UE), Action Research Arm Test (ARAT), motor evoked potentials elicited by transcranial magnetic stimulation (TMS), hand dynamometry, and EEG. Additionally, BCI performance and user experience were measured. All measurements were acquired before and after each intervention. FMA-UE and ARAT after BCI (23.1 ± 16; 8.4 ± 10) and after conventional therapy (21.9 ± 15; 8.7 ± 11) were significantly higher (p < 0.017) compared to baseline (17.5 ± 15; 4.3 ± 6) but were similar between therapies (p > 0.017). Via TMS, corticospinal tract integrity could be assessed in the affected hemisphere of three patients at baseline, in five after BCI, and four after conventional therapy. While no significant difference (p > 0.05) was found in patients’ affected hand strength, it was higher after the BCI therapy. EEG cortical activations were significantly higher over motor and non-motor regions after both therapies (p < 0.017). System performance increased across BCI sessions, from 54 (50, 70%) to 72% (56, 83%). Patients reported moderate mental workloads and excellent usability with the BCI. Outcome measurements implied that a BCI intervention using a robotic hand orthosis as feedback has the potential to elicit neuroplasticity-related mechanisms, similar to those observed during conventional therapy, even in a group of severely impaired stroke patients. Therefore, the proposed BCI system could be a suitable therapy option and will be further assessed in clinical trials.