Throughout life, new neurons are added and old ones eliminated in the adult mouse olfactory bulb. Previous studies suggested that olfactory experience controls the process by which new neurons are integrated into mature circuits. Here we report novel olfactory-experience-dependent mechanisms of neuronal turnover. Using two-photon laser-scanning microscopy and sensory manipulations in adult live mice, we found that the neuronal turnover was dynamically controlled by olfactory input in a neuronal subtype-specific manner. Olfactory input enhanced this turnover, which was characterized by the reiterated use of the same positions in the glomeruli by new neurons. Our results suggest that olfactory-experience-dependent modification of neuronal turnover confers structural plasticity and stability on the olfactory bulb.