Adult-born neurons adjust olfactory bulb (OB) network functioning in response to changing environmental conditions by the formation, retraction and/or stabilization of new synaptic contacts. While some changes in the odour environment are rapid, the synaptogenesis of adult-born neurons occurs over a longer time scale. It remains unknown how the bulbar network functions when rapid and persistent changes in environmental conditions occur but when new synapses have not been formed. Here we reveal a new form of structural remodelling where mature spines of adult-born but not early-born neurons relocate in an activity-dependent manner. Principal cell activity induces directional growth of spine head filopodia (SHF) followed by spine relocation. Principal cell-derived glutamate and BDNF regulate SHF motility and directional spine relocation, respectively; and spines with SHF are selectively preserved following sensory deprivation. Our three-dimensional model suggests that spine relocation allows fast reorganization of OB network with functional consequences for odour information processing.