The present article presents a case of cognitive behavioral therapy (CBT) along with heart rate variability (HRV) biofeedback training for the treatment of a medication unresponsive 13-year-old boy with cyclic vomiting syndrome (CVS). CVS is characterized by recurring stereotypic episodes of vomiting, interspersed with asymptomatic periods. Triggers for vomiting include anticipatory anxiety related to school examinations, family conflicts, and birthday parties as well as infectious diseases, and certain foods. Current treatment design addressed two pivotal etiological factors: autonomic dysregulation and anticipatory anxiety. Treatment outcome suggests that vomiting episodes may be successfully prevented by aiding the patient to identify and manage precipitant psychological stressors, to regulate HRV patterns, and gain a renewed sense of bodily control and self-efficacy. Further research is suggested using a controlled study with pre- and post-behavioral and stress measures to evaluate the effectiveness of CBT and biofeedback training compared to pharmacotherapy and placebo.