Migrating songbirds interrupt their feeding to fly between stopover sites that may vary appreciably in diet quality. We studied the effects of fasting and food restriction on body composition and digestive organs in a migratory songbird and how these effects interacted with diet quality to influence the rate of recovery of nutrient reserves. Food limitation caused white-throated sparrows to reduce both lean and fat reserves, with about 20% of the decline in lean mass represented by a decline in stomach, small intestine, and liver. During refeeding on diets similar in nutrient composition to either grain or fruit, food-limited grain-fed birds ate 40% more than did control birds, and they regained body mass, with on average 60% of the increase in body mass composed of lean mass including digestive organs. In contrast, food-limited fruit-fed birds did not eat more than did control birds and did not regain body mass, suggesting that a digestive constraint limited their food intake. The interacting effects of food limitation and diet quality on the dynamics of body composition and digestive organs in sparrows suggest that the adequacy of the diet at stopover sites can directly influence the rate of recovery of body reserves in migrating songbirds and hence the pace of their migration.