Prospecting is an understudied yet pivotal information-gathering process often preceding natal dispersal. While prospecting may enable individuals to optimise dispersal outcomes and obtain high quality territories, it is also likely to incur costs stemming from energy expenditure and predation risks. This trade-off may drive individual differences in prospecting effort. We tested for evidence of costs of prospecting behaviour in a wild population of Florida scrub-jays, Aphelocoma coerulescens, which prospect as nonbreeding helpers. Using random sampling across all helpers, we compared prospecting effort - approximated by frequency, distance, and activity level - with body mass changes and oxidative stress levels. We tested if prospecting incurred costs and if early-life body condition predicted subsequent prospecting effort. Prospecting frequency was positively linked to oxidative damage but not to any loss in body mass during the breeding season, suggesting that extra-territorial movement costs manifest unevenly. Early-stage body condition did not affect subsequent prospecting effort across a large set of helpers, but early-stage body condition and morphometric measures did correlate with subsequent oxidative status of those sampled. Our results suggest that prospecting movement carries some physiological costs, perhaps contributing to individual differences in prospecting. This research highlights how body condition plays a role in trade-offs between information gathering movement and physiological costs of movement itself, ultimately providing insight on the evolution of prospecting in social species.