Long-lasting forms of brain plasticity are a cellular basis for long-term memory, and their disturbance underlies pathological conditions such as dementia and cognitive impairment. Neuronal plasticity is a complex process that utilizes molecular cascades in the cytoplasm and the nucleus and involves numerous transcription factors, in particular, immediate early genes (IEGs). The signaling cascades that control IEGs are fairly well described, but the downstream transcriptional response is poorly understood, especially its late components. Here, we investigated the response induced by the IEG Zif268 in the adult brain in relation to long-term memory. Using a mouse model with increased neuronal expression of Zif268 that leads to improved memory, we identified an ensemble of proteins regulated by Zif268 expression and differentiated between direct and indirect targets based on the presence of a consensus binding motif in their promoter. We show that Zif268 regulates numerous substrates with diverse biological functions including protein modification and degradation (proteasome-core complex), phosphorylation, cell division, sensory perception, metabolism, and metal ion transport. The results provide a comprehensive and quantitative data set characterizing the Zif268-dependent proteome in the adult mouse brain and offers biologically important new insight into activity-dependent pathways downstream of IEGs.