Cerebral gas embolism as a result of upper gastrointestinal endoscopy is a rare complication and bares a high morbidity. A patient is presented who underwent an upper endoscopy for evaluation of a gastric-mediastinal fistula after subtotal oesophagectomy and gastric tube reconstruction because of oesophageal cancer. During the procedure, cerebral gas emboli developed resulting in an acute left-sided hemiparesis. After hyperbaric oxygen therapy, the patient recovered almost completely. The aetiology and treatment is discussed based on the reviewed literature. Once cerebral gas emboli are recognized, patient outcome can be improved by hyperbaric oxygen therapy.