We apply the concept of phase synchronization of chaotic and/or noisy systems and the statistical distribution of the relative instantaneous phases to electroencephalograms (EEGs) recorded from patients with temporal lobe epilepsy. Using the mean phase coherence as a statistical measure for phase synchronization, we observe characteristic spatial and temporal shifts in synchronization that appear to be strongly related to pathological activity. In particular, we observe distinct differences in the degree of synchronization between recordings from seizure-free intervals and those before an impending seizure, indicating an altered state of brain dynamics prior to seizure activity.