BAHD1 is a heterochomatinization factor recently described as a component of a multiprotein complex associated with histone deacetylases HDAC1/2. The physiological and patho-physiological functions of BAHD1 are not yet well characterized. Here, we examined the consequences of BAHD1 deficiency in the brains of male mice. While Bahd1 knockout mice had no detectable defects in brain anatomy, RNA sequencing profiling revealed about 2500 deregulated genes in Bahd1-/- brains compared to Bahd1+/+ brains. A majority of these genes were involved in nervous system development and function, behavior, metabolism and immunity. Exploration of the Allen Brain Atlas and Dropviz databases, assessing gene expression in the brain, revealed that expression of the Bahd1 gene was limited to a few territories and cell subtypes, particularly in the hippocampal formation, the isocortex and the olfactory regions. The effect of partial BAHD1 deficiency on behavior was then evaluated on Bahd1 heterozygous male mice, which have no lethal or metabolic phenotypes. Bahd1+/- mice showed anxiety-like behavior and reduced prepulse inhibition (PPI) of the startle response. Altogether, these results suggest that BAHD1 plays a role in chromatin-dependent gene regulation in a subset of brain cells and support recent evidence linking genetic alteration of BAHD1 to psychiatric disorders in a human patient.