Most migrating birds alternate flight bouts with stopovers, during which they rest and replenish the fuel used during flight (refueling). The rate of refueling (fuel deposition rate, FDR) affects stopover duration, and hence is an important determinant of the overall time required for migration. Although environmental and endogenous factors affect FDR, the urge to refuel depends on the anticipated distance to be travelled and possibly also on the amount of fuel used during the flight preceding stopover. Combining a field study with a fasting-refueling experiment on long-term captive songbirds, we tested whether the extent of fuel loss prior to refueling indeed affects FDR. In the field study, we took a comparative approach and determined FDR in two subspecies of northern wheatear (Oenanthe oenanthe) that differ greatly in the distance flown, and thus the extent of fuel used to reach our study (stopover) site. As both winter in western sub-Sahelian Africa, they face the same remaining migration distance. We found that FDR was higher in the subspecies that uses more fuel to get to our study site. Solidifying this result, in the experiment on captive northern wheatears, we found that the extent of fuel loss as a consequence of fasting explained most of the variation in subsequent FDR. The observation that experimental birds losing little fuel did not maximize their FDR suggests there are costs to rapid refueling. Our study shows that FDR is shaped not just by current environmental and endogenous conditions but also by fuel loss prior to refueling.