How low-frequency BOLD fluctuations (LFFs) are modulated when the brain is engaged in processing external stimuli is still poorly described. We exploited a non-conventional, long-lasting, block-design paradigm to study LFF modulations during sustained performance of a working memory task. Task-associated modulations were characterized by increased synchronization between networks at the expense of reduced within-network coherence. Such pattern persisted at several spatial scales, indicating a scale-invariant feature of task-associated modulations. Despite such clear-cut network behavior, no linear correlation between performance and connectivity changes was observed. Contrarily, high levels of connectivity at task and especially at rest were associated with greater performance.