To date, there is rapidly increasing evidence for host-microbe interaction on virtually all levels of complexity, ranging from direct cell-to-cell communication to extensive systemic signalling, and involving various organs and organ systems, including the central nervous system. As such, the discovery that differential microbial composition is associated with alterations in behaviour and cognition has significantly contributed to establish the microbiota-gut-brain axis as an extension of the well-accepted gut-brain axis concept. Many efforts have been focused on delineating a role for this axis in health and disease ranging from stress-related disorders such as depression, anxiety and irritable bowel syndrome to neurodevelopmental disorders such as autism. There is also a growing appreciation of the role of epigenetic mechanisms in shaping brain and behaviour. However, the role of epigenetics in informing host-microbe interactions has received little attention to date. This is despite the fact that there are many plausible routes of interaction between epigenetic mechanisms and the host-microbiota dialogue. From this new perspective we put forward novel, yet testable, hypotheses. Firstly, we suggest that gut-microbial products can affect chromatin plasticity within their host's brain that in turn leads to changes in neuronal transcription and eventually alters host behaviour. Secondly, we argue that the microbiota is an important mediator of gene-environment interactions. Finally, we reason that the microbiota itself may be viewed as an epigenetic entity. In conclusion, the fields of (neuro)epigenetics and microbiology are converging at many levels and more interdisciplinary studies are necessary to unravel the full range of this interaction.