Retinal image slip during head rotation drives motor learning in the rotational vestibulo-ocular reflex (VOR) and forms the basis of gaze-stability exercises that treat vestibular dysfunction. Clinical exercises, however, are unengaging, cannot easily be titrated to the level of impairment, and provide neither direct feedback nor tracking of the patient's adherence, performance, and progress. To address this, we have developed a custom application for VOR training based on an interactive computer game. In this study, we tested the ability of this game to induce VOR learning in individuals with normal vestibular function, and we compared the efficacy of single-step and incremental learning protocols. Eighteen participants played the game twice on different days. All participants tolerated the game and were able to complete both sessions. The game scenario incorporated a series of brief head rotations, similar to active head impulses, that were paired with a dynamic acuity task and with a visual-vestibular mismatch (VVM) intended to increase VOR gain (single-step: 300 successful trials at ×1.5 viewing; incremental: 100 trials each of ×1.13, ×1.33, and ×1.5 viewing). Overall, VOR gain increased by 15 ± 4.7% (mean ± 95% CI, P < 0.001). Gains increased similarly for active and passive head rotations, and, contrary to our hypothesis, there was little effect of the learning strategy. This study shows that an interactive computer game provides robust VOR training and has the potential to deliver effective, engaging, and trackable gaze-stability exercises to patients with a range of vestibular dysfunctions.NEW & NOTEWORTHY This study demonstrates the feasibility and efficacy of a customized computer game to induce motor learning in the high-frequency rotational vestibulo-ocular reflex. It provides a physiological basis for the deployment of this technology to clinical vestibular rehabilitation.