In incidental learning situations, contingencies are extracted from the environment without the intention to learn and can change behavior without awareness for the extracted regularity. The development of explicit access to the learned regularity is an important learning mechanism that is rarely examined. With a series of behavioral, electroencephalography (EEG) and functional magnetic resonance imaging (fMRI) studies, we were able to show that the emergence of awareness for a hidden regularity is accompanied by an increase in neural activity and in high-frequency coupling between distant brain areas as observed with a time-frequency resolved EEG analysis. More importantly, the increase in neural coupling was observed before awareness for the learned material was established behaviorally. In addition, coupling increases were paralleled by an fMRI-signal increase in the ventral striatum and the right ventrolateral prefrontal cortex directly preceding the emergence of awareness. The involvement of this system, which has already been linked to the processing of predictions and prediction errors, indicates the relevance of a reinforcement signal to generate awareness for the learned contingencies. Thus, our data provide direct evidence for the necessity of large-scale coupling and the evaluation of a predictive stimulus value as the basis for a transition from implicit to explicit memory.