The use of neurofeedback is an important aspect of effective motor rehabilitation as it offers real-time sensory information to promote neuroplasticity. However, there is still limited knowledge about how the brain's functional networks reorganize in response to such feedback. To address this gap, this study investigates the reorganization of the brain network during motor imagery tasks when subject to visual stimulation or visual-electrotactile stimulation feedback. This study can provide healthcare professionals with a deeper understanding of the changes in the brain network and help develop successful treatment approaches for brain-computer interface-based motor rehabilitation applications. We examine individual edges, nodes, and the entire network, and use the minimum spanning tree algorithm to construct a brain network representation using a functional connectivity matrix. Furthermore, graph analysis is used to detect significant features in the brain network that might arise in response to the feedback. Additionally, we investigate the power distribution of brain activation patterns using power spectral analysis and evaluate the motor imagery performance based on the classification accuracy. The results showed that the visual and visual-electrotactile stimulation feedback induced subject-specific changes in brain activation patterns and network reorganization in the [Formula: see text] band. Thus, the visual-electrotactile stimulation feedback significantly improved the integration of information flow between brain regions associated with motor-related commands and higher-level cognitive functions, while reducing cognitive workload in the sensory areas of the brain and promoting positive emotions. Despite these promising results, neither neurofeedback modality resulted in a significant improvement in classification accuracy, compared with the absence of feedback. These findings indicate that multimodal neurofeedback can modulate imagery-mediated rehabilitation by enhancing motor-cognitive communication and reducing cognitive effort. In future interventions, incorporating this technique to ease cognitive demands for participants could be crucial for maintaining their motivation to engage in rehabilitation.