Resection of the seizure generating tissue can be highly beneficial in patients with drug-resistant epilepsy. However, only about half of all patients undergoing surgery get permanently and completely seizure free. Investigating the dependences between intracranial EEG signals adds a multivariate perspective largely unavailable to visual EEG analysis, which is the current clinical practice. We examined linear and nonlinear interrelations between intracranial EEG signals regarding their spatial distribution and network characteristics. The analyzed signals were recorded immediately before clinical seizure onset in epilepsy patients who received a standardized electrode implantation targeting the mesiotemporal structures. The linear interrelation networks were predominantly locally connected and highly reproducible between patients. In contrast, the nonlinear networks had a clearly centralized structure, which was specific for the individual pathology. The nonlinear interrelations were overrepresented in the focal hemisphere and in patients with no or only rare seizures after surgery specifically in the resected tissue. Connections to the outside were predominantly nonlinear. In all patients without worthwhile improvement after resective treatment, tissue producing strong nonlinear interrelations was left untouched by surgery. Our findings indicate that linear and nonlinear interrelations play fundamentally different roles in preictal intracranial EEG. Moreover, they suggest nonlinear signal interrelations to be a marker of epileptogenic tissue and not a characteristic of the mesiotemporal structures. Our results corroborate the network-based nature of epilepsy and suggest the application of network analysis to support the planning of resective epilepsy surgery. K E Y W O R D S epilepsy, epilepsy surgery, linear, network structure, nonlinear, quantitative EEG Hum Brain Mapp. 2020;41:467-483. wileyonlinelibrary.com/journal/hbm 467 SUPPORTING INFORMATION Additional supporting information may be found online in the Supporting Information section at the end of this article. How to cite this article: Müller M, Caporro M, Gast H, et al. Linear and nonlinear interrelations show fundamentally distinct network structure in preictal intracranial EEG of epilepsy patients. Hum Brain Mapp. 2020;41:467-483.