We present evidence that experience and cholinergic modulation in an early sensory network interact to improve certainty about olfactory stimuli. The data we present are in agreement with existing theoretical ideas about the functional role of acetylcholine but highlight the importance of early sensory networks in addition to cortical networks. We use a simple behavioral paradigm in mice which allows us to measure certainty about a stimulus via the response amplitude to a condition and novel stimuli. We conclude that additional learning increases certainty and that the slope of this relationship can be modulated by activation of muscarinic cholinergic receptors in the olfactory bulb.