Airborne odorants rarely occur as pure, isolated stimuli. In a natural environment, odorants that intermingle from multiple sources create mixtures in which the onset and offset of odor components are asynchronous. Odor mixtures are known to elicit interactions in both behavioral and physiological responses, changing the perceptive quality of mixtures compared with the components. However, relevant odors need to be segregated from a distractive background. Honeybees (Apis mellifera) can use stimulus onset asynchrony of as little as 6 ms to segregate learned odor components within a mixture. Using in vivo calcium imaging of projection neurons in the honeybee, we studied neuronal mechanisms of odor-background segregation based on stimulus onset asynchrony in the antennal lobe. We found that asynchronous mixtures elicit response patterns that are different from their synchronous counterpart: the responses to asynchronous mixtures contain more information about the constituent components. With longer onset shifts, more features of the components were present in the mixture response patterns. Moreover, we found that the processing of asynchronous mixtures activated more inhibitory interactions than the processing of synchronous mixtures. This study provides evidence of neuronal mechanisms that underlie odor-object segregation on a timescale much faster than found for mammals.