Prevailing theories posit that the hippocampus rapidly learns stimulus conjunctions during novel experiences, whereas the neocortex learns slowly through subsequent, off-line interaction with the hippocampus. Parallel evidence, however, shows that the medial prefrontal cortex (mPFC, a critical node of the neocortical network supporting long-term memory storage) undergoes rapid modifications of gene expression, synaptic structure, and physiology at the time of encoding. These observations, along with impaired learning with disrupted mPFC, suggest that mPFC neurons may exhibit rapid neural plasticity during novel experiences; however, direct empirical evidence is lacking. We extracellularly recorded action potentials of cells in the prelimbic region of the mPFC, while male rats received a sequence of stimulus presentations for the first time in life. Moment-to-moment tracking of neural ensemble firing patterns revealed that the prelimbic network activity exhibited an abrupt transition within a minute after the first encounter of an aversive but not neutral stimulus. This network-level change was driven by ~15% of neurons that immediately elevated their spontaneous firing rates and developed firing responses to a neutral stimulus preceding the aversive stimulus within a few instances of their pairings. When a new sensory stimulus was paired with the same aversive stimulus, about half of these neurons generalized firing responses to the new stimulus association. Thus, prelimbic neurons are capable of rapidly forming ensemble codes for novel stimulus associations within minutes. This circuit property may enable the mPFC to rapidly detect and selectively encode the central content of novel experiences.