Olfaction is the predominant sensory modality in mice and influences many important behaviors, including foraging, predator detection, mating, and parenting. Importantly, mice can be trained to associate novel odors with specific behavioral responses to provide insight into olfactory circuit function. This protocol details the procedure for training mice on a Go/No-Go operant learning task. In this approach, mice are trained on hundreds of automated trials daily for 2–4 weeks and can then be tested on novel Go/No-Go odor pairs to assess olfactory discrimination, or be used for studies on how odor learning alters the structure or function of the olfactory circuit. Additionally, the mouse olfactory bulb (OB) features ongoing integration of adult-born neurons. Interestingly, olfactory learning increases both the survival and synaptic connections of these adult-born neurons. Therefore, this protocol can be combined with other biochemical, electrophysiological, and imaging techniques to study learning and activity-dependent factors that mediate neuronal survival and plasticity.