Cognitive processing requires the ability to flexibly integrate and process information across large brain networks. How do brain networks dynamically reorganize to allow broad communication between many different brain regions in order to integrate information? We record neural activity from 12 epileptic patients using intracranial EEG while performing three cognitive tasks. We assess how the functional connectivity between different brain areas changes to facilitate communication across them. At the topological level, this facilitation is characterized by measures of integration and segregation. Across all patients, we found significant increases in integration and decreases in segregation during cognitive processing, especially in the gamma band (50–90 Hz). We also found higher levels of global synchronization and functional connectivity during task execution, again particularly in the gamma band. More importantly, functional connectivity modulations were not caused by changes in the level of the underlying oscillations. Instead, these modulations were caused by a rearrangement of the mutual synchronization between the different nodes as proposed by the “Communication Through Coherence” Theory.