Coherent cognition requires activity to be brought together across diverse brain networks. Synchronous, in-phase oscillations in the high-frequency (40 Hz) Gamma range are thought to be one mechanism underlying the functional integration of brain networks. While sex differences have been observed across a range of cognitive functions, their role in normal cortical synchronization has not been elucidated. We recorded Gamma phase synchrony in 500 male and 500 female subjects during an auditory oddball task, which taps discrimination of task-relevant signals. Results revealed a marked sex-linked dissociation in the spatio-temporal pattern of cortical synchronization. Females showed increased Gamma synchrony in the frontal brain, while males showed enhanced synchrony in the parieto-occipital region. These differences were not accounted for by sex differences in whole brain MRI volume. However, there were positive associations between Gamma synchrony and gray matter for females, while these relationships were negative for males. Sex differences in the profile of cortical synchronization may reflect distinct aspects of evolutionary advantage.