Our perception of the world is represented in widespread, overlapping, and interactive neuronal networks of the cerebral cortex. A majority of physiological studies on the subject have focused on oscillatory synchrony as the binding mechanism for representation and transmission of neural information. Little is known, however, about the stability of that synchrony during prolonged cognitive operations that span more than just a few seconds. The present research, in primates, investigated the dynamic patterns of oscillatory synchrony by two complementary recording methods, surface field potentials (SFPs) and near-infrared spectroscopy (NIRS). The signals were first recorded during the resting state to examine intrinsic functional connectivity. The temporal modulation of coactivation was then examined on both signals during performance of working memory (WM) tasks with long delays (memory retention epochs). In both signals, the peristimulus period exhibited characteristic features in frontal and parietal regions. Examination of SFP signals over delays lasting tens of seconds, however, revealed alternations of synchronization and desynchronization. These alternations occurred within the same frequency bands observed in the peristimulus epoch, without a specific correspondence between any definite cognitive process (e.g., WM) and synchrony within a given frequency band. What emerged instead was a correlation between the degree of SFP signal fragmentation (in time, frequency, and brain space) and the complexity and efficiency of the task being performed. In other words, the incidence and extent of SFP transitions between synchronization and desynchronization—rather than the absolute degree of synchrony—augmented in correct task performance compared with incorrect performance or in a control task without WM demand. An opposite relationship was found in NIRS: increasing task complexity induced more uniform, rather than fragmented, NIRS coactivations. These findings indicate that the particular features of neural oscillations cannot be linearly mapped to cognitive functions. Rather, information and the cognitive operations performed on it are primarily reflected in their modulations over time. The increased complexity and fragmentation of electrical frequencies in WM may reflect the activation of hierarchically diverse cognits (cognitive networks) in that condition. Conversely, the homogeneity in coherence of NIRS responses may reflect the cumulative vascular reactions that accompany that neuroelectrical proliferation of frequencies and the longer time constant of the NIRS signal. These findings are directly relevant to the mechanisms mediating cognitive processes and to physiologically based interpretations of functional brain imaging.