Long-term plasticity in sensory systems is usually conceptualized as changing the interpretation of the brain of sensory information, not an alteration of how the sensor itself responds to external stimuli. However, here we demonstrate that, in the adult mouse olfactory system, a 1-week-long exposure to an artificially odorized environment narrows the range of odorants that can induce neurotransmitter release from olfactory sensory neurons (OSNs) and reduces the total transmitter release from responsive neurons. In animals heterozygous for the olfactory marker protein (OMP), this adaptive plasticity was strongest in the populations of OSNs that originally responded to the exposure odorant (an ester) and also observed in the responses to a similar odorant (another ester) but had no effect on the responses to odorants dissimilar to the exposure odorant (a ketone and an aldehyde). In contrast, in OMP knock-out mice, odorant exposure reduced the number and amplitude of OSN responses evoked by all four types of odorants equally. The effect of this plasticity is to preferentially sparsen the primary neural representations of common olfactory stimuli, which has the computational benefit of increasing the number of distinct sensory patterns that could be represented in the circuit and might thus underlie the improvements in olfactory discrimination often observed after odorant exposure (Mandairon et al., 2006a). The absence of odorant specificity in this adaptive plasticity in OMP knock-out mice suggests a potential role for this protein in adaptively reshaping OSN responses to function in different environments.