Background: Foraging movements of animals shape their efficiency in finding food and their exposure to the environment while doing so. Our goal was to test the optimal foraging theory prediction that territorial acorn woodpeckers (Melanerpes formicivorus) should forage closer to their 'central place' in years of high resource availability and further afield when resources are less available. We used genetic data on acorns stored in caching sites (granaries) and adult trees for two oak species (Quercus lobata and Quercus agrifolia) to track acorn movements across oak savanna habitat in central California. We also compared the patterns of trees these territorial bird groups foraged upon, examining the effective numbers of source trees represented within single granaries (alpha), the effective number of granaries (beta), the diversity across all granaries (gamma), and the overlap (omega) in source trees among different granaries, both within and across years. Results: In line with optimal foraging theory predictions, most bird groups foraged shorter distances in years with higher acorn abundance, although we found some exceptionally long distance foraging movements in high acorn crop years. The alpha-diversity values were significantly higher for Quercus lobata, but not for Quercus agrifolia, in years of high acorn production. We also found that different woodpecker family groups visited almost completely non-overlapping sets of source trees, and each particular group visited largely the same set of source trees from year to year, indicating strong territorial site fidelity. Conclusions: Acorn woodpeckers forage in a pattern consistent with optimal foraging theory, with a few fascinating exceptions of long distance movement. The number of trees they visit increases in years of high acorn availability, but the extra trees visited are mostly local. The territorial social behavior of the birds also restricts their movement patterns to a minimally overlapping subsets of trees, but the median movement distance appears to be shaped more by the availability of trees with acorns than by rigid territorial boundaries.