Despite a wealth of EEG epilepsy data that accumulated for over half a century, our ability to understand brain dynamics associated with epilepsy remains limited. Using EEG data from 15 controls and 9 left temporal lobe epilepsy (LTLE) patients, in this study we characterize how the dynamics of the healthy brain differ from the “dynamically balanced” state of the brain of epilepsy patients treated with anti-epileptic drugs in the context of resting state. We show that such differences can be observed in band power, synchronization and network measures, as well as deviations from the small world network (SWN) architecture of the healthy brain. The θ (4–7 Hz) and high α (10–13 Hz) bands showed the biggest deviations from healthy controls across various measures. In particular, patients demonstrated significantly higher power and synchronization than controls in the θ band, but lower synchronization and power in the high α band. Furthermore, differences between controls and patients in graph theory metrics revealed deviations from a SWN architecture. In the θ band epilepsy patients showed deviations toward an orderly network, while in the high α band they deviated toward a random network. These findings show that, despite the focal nature of LTLE, the epileptic brain differs in its global network characteristics from the healthy brain. To our knowledge, this is the only study to encompass power, connectivity and graph theory metrics to investigate the reorganization of resting state functional networks in LTLE patients.