A key unresolved question in cognitive science is whether the brain uses asynchronous or synchronous patterns of information transmission. Using an auditory learning task combined with electrophysiological recordings, we reveal for the first time that cognitive plasticity during learning transforms an asynchronous into a synchronous transmission pattern to achieve rapid, error-free performance. We also present a new model showing how the brain may resolve its information processing and transmission dilemma.