The long-lasting neuromodulatory effects of repetitive transcranial magnetic stimulation (rTMS) are of great interest for therapeutic applications in various neurological and psychiatric disorders, due to which functional connectivity among brain regions is profoundly disturbed. Classic TMS studies selectively alter neural activity in specific brain regions and observe neural activity changes on nonperturbed areas to infer underlying connectivity and its changes. Less has been indicated in direct measures of functional connectivity and/or neural network and on how connectivity/network alterations occur. Here, we developed a novel analysis framework to directly investigate both neural activity and connectivity changes induced by rTMS from resting-state EEG (rsEEG) acquired in a group of subjects with a chronic disorder of imbalance, known as the mal de debarquement syndrome (MdDS). Resting-state activity in multiple functional brain areas was identified through a data-driven blind source separation analysis on rsEEG data, and the connectivity among them was characterized using a phase synchronization measure. Our study revealed that there were significant long-lasting changes in resting-state neural activity, in theta, low alpha, and high alpha bands and neural networks in theta, low alpha, high alpha and beta bands, over broad cortical areas 4 to 5 h after the last application of rTMS in a consecutive five-day protocol. Our results of rsEEG connectivity further indicated that the changes, mainly in the alpha band, over the parietal and occipital cortices from pre- to post-TMS sessions were significantly correlated, in both magnitude and direction, to symptom changes in this group of subjects with MdDS. This connectivity measure not only suggested that rTMS can generate positive treatment effects in MdDS patients, but also revealed new potential targets for future therapeutic trials to improve treatment effects. It is promising that the new connectivity measure from rsEEG can be used to understand the variability in treatment response to rTMS in brain disorders with impaired functional connectivity and, eventually, to determine individually tailored stimulation parameters and treatment procedures in rTMS.