Unilateral peripheral nerve chronic constriction injury (CCI) has been widely used as a research model of human neuropathic pain. Recently, CCI has been shown to induce spinal cord adult neurogenesis, which may contribute to the chronic increase in nociceptive sensitivity. Here, we show that CCI also induces rapid and profound asymmetrical anatomical rearrangements in the adult rodent cerebellum and pons. This remodelling occurs throughout the hindbrain, and in addition to regions involved in pain processing, also affects other sensory modalities. We demonstrate that these anatomical changes, partially reversible in the long term, result from adult neurogenesis. Neurogenic markers Mash1, Ngn2, doublecortin and Notch3 are widely expressed in the rodent cerebellum and pons, both under normal and injured conditions. CCI‐induced hindbrain structural plasticity is absent in Notch3 knockout mice, a strain with impaired neuronal differentiation, demonstrating its dependence on adult neurogenesis. Grey matter and white matter structural changes in human brain, as a result of pain, injury or learned behaviours have been previously detected using non‐invasive neuroimaging techniques. Because neurogenesis‐mediated structural plasticity is thought to be restricted to the hippocampus and the subventricular zone, such anatomical rearrangements in other parts of the brain have been thought to result from neuronal plasticity or glial hypertrophy. Our findings suggest the presence of extensive neurogenesis‐based structural plasticity in the adult mammalian brain, which may maintain a memory of basal sensory levels, and act as an adaptive mechanism to changes in sensory inputs.