To investigate autonomic nervous system activity measured by brain-heart interactions in comatose patients after cardiac arrest in relation to the severity and prognosis of hypoxic-ischemic brain injury. Strength and complexity of bidirectional interactions between EEG frequency bands (delta, theta, and alpha) and ECG heart rate variability frequency bands (low frequency, LF and high frequency, HF) were computed using a synthetic data generation model. Primary outcome was the severity of brain injury, assessed by (i) standardized qualitative EEG classification, (ii) somatosensory evoked potentials (N20), and (iii) neuron-specific enolase levels. Secondary outcome was the 3-month neurological status, assessed by the Cerebral Performance Category score [good (1-2) vs. poor outcome (3-4-5)]. Between January 2007 and July 2021, 181 patients were admitted to ICU for a resuscitated cardiac arrest. Poor neurological outcome was observed in 134 patients (74%). Qualitative EEG patterns suggesting high severity were associated with decreased LF/HF. Severity of EEG changes were proportional to higher absolute values of brain-to-heart coupling strength (p < 0.02 for all brain-to-heart frequencies) and lower values of alpha-to-HF complexity (p = 0.049). Brain-to-heart coupling strength was significantly higher in patients with bilateral absent N20 and correlated with neuron-specific enolase levels at Day 3. This aberrant brain-to-heart coupling (increased strength and decreased complexity) was also associated with 3-month poor neurological outcome. Our results suggest that autonomic dysfunctions may well represent hypoxic-ischemic brain injury post cardiac arrest pathophysiology. These results open avenues for integrative monitoring of autonomic functioning in critical care patients.