HoneybeesApis melliferacan associate an originally neutral odor with a reinforcement of sucrose solution. Forward pairings of odor and reinforcement enable the odor to release the proboscis extension reflex in consecutive tests. Bees can also be conditioned differentially: They learn to respond to a reinforced odor and not to a nonreinforced one. They can also learn to reverse their choice. Here we ask whether honeybees can learn successive olfactory differential conditioning tasks involving different overlapping pairs of odors. The conditioning schedules were established in order to train the animals with 3, 2, 1, or 0 reversals previous to a last differential conditioning phase in which two additional reversals were present. We studied whether or not successive reversal learning is possible and whether or not learning olfactory discrimination reversals affects the solving of subsequent discrimination reversals. Therefore we compared the responses of bees that had experienced reversals with those of bees that had not experienced such reversals when both are confronted with a new reversal situation. In experiment 1 we showed that bees that had experienced three previous reversals were better in solving the final reversal task than bees with no previous reversal experience. In experiment 2, we showed that one reversal learning is enough for bees to perform better in the final reversal task. The successive different reversals trained in our experiments resemble the natural foraging situation in which a honeybee forager has to switch successively from an initial floral species to different ones. The fact that experiencing such changes seems to improve a bee's performance in dealing with further new exploited food sources has therefore an adaptive impact for the individual and for the colony as a whole.