Introduction: Stroke is the leading cause of functional disability worldwide. With the increase of the global population, motor rehabilitation of stroke survivors is of ever-increasing importance. In the last decade, virtual reality (VR) technologies for rehabilitation have been extensively studied, to be used instead of or together with conventional treatments such as physiotherapy or occupational therapy. The aim of this work was to evaluate the GestureCollection VR-based rehabilitation tool in terms of the brain changes and clinical outcomes of the patients. Methods: Two groups of chronic patients underwent a rehabilitation treatment with (experimental) or without (control) complementation with GestureCollection. Functional magnetic resonance imaging exams and clinical assessments were performed before and after the treatment. A functional connectivity graph-based analysis was used to assess differences between the connections and in the network parameters strength and clustering coefficient. Results: Patients in both groups showed improvement in clinical scales, but there were more increases in functional connectivity in the experimental group than in the control group. Discussion: The experimental group presented changes in the connections between the frontoparietal and the somatomotor networks, associative cerebellum and basal ganglia, which are regions associated with reward-based motor learning. On the other hand, the control group also had results in the somatomotor network, in its ipsilateral connections with the thalamus and with the motor cerebellum, which are regions more related to a purely mechanical activity. Thus, the use of the GestureCollection system was successfully shown to promote neuroplasticity in several motor-related areas.