Effortful cognitive performance is theoretically expected to depend on the formation of a global neuronal workspace. We tested specific predictions of workspace theory, using graph theoretical measures of network topology and physical distance of synchronization, in magnetoencephalographic data recorded from healthy adult volunteers (N = 13) during performance of a working memory task at several levels of difficulty. We found that greater cognitive effort caused emergence of a more globally efficient, less clustered, and less modular network configuration, with more long-distance synchronization between brain regions. This pattern of task-related workspace configuration was more salient in the β-band (16-32 Hz) and γ-band (32-63 Hz) networks, compared with both lower (α-band; 8-16 Hz) and higher (high γ-band; 63-125 Hz) frequency intervals. Workspace configuration of β-band networks was also greater in faster performing participants (with correct response latency less than the sample median) compared with slower performing participants. Processes of workspace formation and relaxation in relation to time-varying demands for cognitive effort could be visualized occurring in the course of task trials lasting <2 s. These experimental results provide support for workspace theory in terms of complex network metrics and directly demonstrate how cognitive effort breaks modularity to make human brain functional networks transiently adopt a more efficient but less economical configuration.