Disturbances in "functional connectivity" have been proposed as a major pathophysiological mechanism for schizophrenia, and in particular, for cognitive disorganization. Detection and estimation of these disturbances would be of clinical interest. Here we characterize the spatial pattern of functional connectivity by computing the "synchronization likelihood" (SL) of EEG at rest and during performance of a 2Back working memory task using letters of the alphabet presented on a PC screen in subjects with schizophrenia and healthy controls. The spatial patterns of functional connectivity were then characterized with graph theoretical measures to test whether a disruption of an optimal spatial pattern ("small-world") of the functional connectivity network underlies schizophrenia. Twenty stabilized patients with schizophrenia, who were able to work, and 20 healthy controls participated in the study. During the working memory (WM) task healthy subjects exhibited small-world properties (a combination of local clustering and high overall integration of the functional networks) in the alpha, beta and gamma bands. These properties were not present in the schizophrenia group. These findings are in accordance with a partially inadequate organization of neuronal networks in subjects with schizophrenia. This method could be helpful for diagnosis and evaluation of the severity of the disease, as well as understanding the pathophysiologic mechanisms underlying cognitive dysfunction in schizophrenia.