This pilot study aimed to show that information-free stimulation of the tongue can improve behavioral measures and induce sustained neuromodulation of the balance-processing network in individuals with balance dysfunction. Twelve balance-impaired subjects received one week of cranial nerve non-invasive neuromodulation (CN-NINM). Before and after the week of stimulation, postural sway and fMRI activation were measured to monitor susceptibility to optic flow. Nine normal controls also underwent the postural sway and fMRI tests but did not receive CN-NINM. Results showed that before CN-NINM balance-impaired subjects swayed more than normal controls as expected (p ≤ 0.05), and that overall sway and susceptibility to optic flow decreased after CN-NINM (p ≤ 0.005 & p ≤ 0.05). fMRI showed upregulation of visual sensitivity to optic flow in balance-impaired subjects that decreased after CN-NINM. A region of interest analysis indicated that CN-NINM may induce neuromodulation by increasing activity within the dorsal pons (p ≤ 0.01).