Results/Conclusions Experienced bees with prior access to flowers achieved higher rates of nectar intake than did later arrivals, because they traveled faster between flowers and returned to flowers at more regular intervals. These behavioral skills improved foraging performance in competitive situations in two ways: nectar accumulated in flowers could be harvested before its replenishment rate slowed down, and nectar could be taken before the arrival of a competitor. In each foraging trip, however, bees traveled more slowly as they followed more repeatable routes. Despite this tradeoff between speed and accuracy in traplining, bees constantly upgraded both skills as they gained experience in a habitat. This upgrading still occurred in the absence of a competitor. Foraging-area fidelity thus allowed bumble bees to establish long-term spatial memory required for fast movements and accurate traplining and, in turn, increased their foraging performance in competition with less experienced individuals.