Visually induced motion sickness (VIMS) is a common side-effect of exposure to virtual reality (VR). Its unpleasant symptoms may limit the acceptance of VR technologies for training or clinical purposes. Mechanical stimulation of the mastoid and diverting attention to pleasant stimuli-like odors or music have been found to ameliorate VIMS. Chewing gum combines both in an easy-to-administer fashion and should thus be an effective countermeasure against VIMS. Our study investigated whether gustatory-motor stimulation by chewing gum leads to a reduction of VIMS symptoms. 77 subjects were assigned to three experimental groups (control, peppermint gum, and ginger gum) and completed a 15-min virtual helicopter flight, using a VR head-mounted display. Before and after VR exposure, we assessed VIMS with the Simulator Sickness Questionnaire (SSQ), and during the virtual flight once every minute with the Fast Motion Sickness Scale (FMS). Chewing gum (peppermint gum: M = 2.44, SD = 2.67; ginger gum: M = 2.57, SD = 3.30) reduced the peak FMS scores by 2.05 (SE = 0.76) points as compared with the control group (M = 4.56, SD = 3.52), p < 0.01, d = 0.65. Additionally, taste ratings correlated slightly negatively with both the SSQ and the peak FMS scores, suggesting that pleasant taste of the chewing gum is associated with less VIMS. Thus, chewing gum may be useful as an affordable, accepted, and easy-to-access way to mitigate VIMS in numerous applications like education or training. Possible mechanisms behind the effect are discussed.