Stroke leads to both regional brain functional disruptions and network reorganization. However, how brain functional networks reconfigure as task demand increases in stroke patients and whether such reorganization at baseline would facilitate post-stroke motor recovery are largely unknown. To address this gap, brain functional connectivity (FC) were examined at rest and motor tasks in eighteen chronic subcortical stroke patients and eleven age-matched healthy controls. Stroke patients underwent a 2-week intervention using a motor imagery-assisted brain computer interface-based (MI-BCI) training with or without transcranial direct current stimulation (tDCS). Motor recovery was determined by calculating the changes of the upper extremity component of the Fugl-Meyer Assessment (FMA) score between pre- and post-intervention divided by the pre-intervention FMA score. The results suggested that as task demand increased (i.e., from resting to passive unaffected hand gripping and to active affected hand gripping), patients showed greater FC disruptions in cognitive networks including the default and dorsal attention networks. Compared to controls, patients had lower task-related spatial similarity in the somatomotor-subcortical, default-somatomotor, salience/ventral attention-subcortical and subcortical-subcortical connections, suggesting greater inefficiency in motor execution. Importantly, higher baseline network-specific FC strength (e.g., dorsal attention and somatomotor) and more efficient brain network reconfigurations (e.g., somatomotor and subcortical) from rest to active affected hand gripping at baseline were related to better future motor recovery. Our findings underscore the importance of studying functional network reorganization during task-free and task conditions for motor recovery prediction in stroke.