The olfactory environment is first represented by glomerular activity patterns in the olfactory bulb. It remained unclear, how these activity patterns intersect with sampling behavior to account for the time required to discriminate odors. Using different classes of volatile stimuli, we investigated glomerular activity patterns and sniffing behavior during olfactory decision-making. Mice discriminated monomolecular odorants and binary mixtures on a fast time scale and learned to increase their breathing frequency at a fixed latency after trial initiation, independent of odor identity. Relative to the increase in breathing frequency, monomolecular odorants were discriminated within 10-40 ms while binary mixtures required an additional 60-70 ms. Intrinsic imaging of odor-evoked glomerular activity maps in anesthetized and awake mice revealed that the Euclidean distance between glomerular patterns elicited by different odors, a measure of similarity and activation strength, was anti-correlated with discrimination time. Therefore, the similarity of glomerular patterns and their activation strengths, rather than sampling behavior, define the extent of neuronal processing required for odor discrimination, establishing a neural metric to predict olfactory discrimination time.