Maternal stress is associated with an altered mother-infant relationship that endangers offspring development, leading to emotional/behavioral problems. However, little research has investigated the stress-induced alterations of the maternal brain that could underlie such a disruption of mother-infant bonding. Olfactory cues play an extensive role in the coordination of mother-infant interactions, suggesting that motherhood may be associated to enhanced olfactory performances, and that this effect may be abolished by maternal stress. To test this hypothesis, we analyzed the impact of motherhood under normal conditions or after gestational stress on olfactory functions in C57BL/6 J mice. We report that gestational stress alters maternal behavior and prevents both mothers' ability to discriminate pup odors and motherhood-induced enhancement in odor memory. We investigated adult bulbar neurogenesis as a potential mechanism of the enhanced olfactory function in mothers and found that motherhood was associated with an increased complexity of the dendritic tree of newborn neurons. This motherhood-evoked remodeling was totally prevented by gestational stress. Altogether, our results may thus provide insight into the neural changes that could contribute to altered maternal behavior in stressed mothers.