In response to damage by insects, plants release herbivore-induced plant volatiles (HIPVs) into the air. Insectivorous birds exploit these cues and, consequently, reduce the damages inflicted to the plants. However, little is known about whether they solely use HIPVs as foraging cues, or if they also use them to modulate traits linked to reproduction. As caterpillars are the primary food source required for insectivorous birds to raise offspring, their ability to locate and predict future peaks in caterpillar biomass using olfaction is likely to be advantageous. Therefore, we tested whether an insectivorous songbird that naturally inhabits oak dominated forests can be trained to detect early spring infestation by hatchling caterpillars, at a time when oaks begin bursting, and birds prepare to breed. Tree buds were either infested with caterpillars or left as a control and visually obscured in a Y-Maze choice test. Additionally, we measured testosterone and 17β-estradiol as they influence olfactory perception in mammals and are linked to reproduction in vertebrates. After being trained to associate the presence of HIPVs with that of food, blue tits spent more time with, were more active around, and more frequently chose to first visit the infested trees, showing that blue tits can smell caterpillar activity. Males with higher testosterone spent more time around infested trees, suggesting that foraging behavior during the pre-breeding season is linked with a major reproductive signal. There was no relationship between foraging and estradiol in females. These results are an important foundation for further investigation of the role of hormones in avian olfaction and how smell may be useful for making breeding decisions that could improve reproductive success.