DNA methyltransferases (Dnmts) - epigenetic writers catalyzing the transfer of methyl-groups to cytosine (DNA methylation) - regulate different aspects of memory formation in many animal species. In honeybees, Dnmt activity is required to adjust the specificity of olfactory reward memories and bees' relearning capability. The physiological relevance of Dnmt-mediated DNA methylation in neural networks, however, remains unknown. Here, we investigated how Dnmt activity impacts neuroplasticity in the bees' primary olfactory center, the antennal lobe (AL) an equivalent of the vertebrate olfactory bulb. The AL is crucial for odor discrimination, an indispensable process in forming specific odor memories. Using pharmacological inhibition, we demonstrate that Dnmt activity influences neural network properties during memory formation in vivo. We show that Dnmt activity promotes fast odor pattern separation in trained bees. Furthermore, Dnmt activity during memory formation increases both the number of responding glomeruli and the response magnitude to a novel odor. These data suggest that Dnmt activity is necessary for a form of homoeostatic network control which might involve inhibitory interneurons in the AL network.