Though many authors have demonstrated an adaptive relationship between food supply or territory quality and clutch size, the proximate mechanism by which clutch size is determined remains largely unknown. A series of supplementary feeding experiments on lesser black-backed gulls (Larus fuscus) is used in conjunction with a new technique to measure pectoral muscle protein levels in live birds to investigate the relationships between food supply, body condition, and clutch size. Comparisons across treatments revealed a positive relationship between the level of flight muscle protein at the start of laying and clutch size, but not egg size. In a year when the clutch sizes of unfed birds were reduced, suggesting low food availability, gulls provided with a protein supplement had higher levels of flight muscle protein at the start of laying and laid larger clutches than birds that received no food supplement. In contrast, gulls provided with an additional energy source (fat) did not attain higher protein levels or lay larger clutches than unfed gulls. In a second year, when unfed gulls laid larger clutches, which were typical for the species, supplements of two different protein types (fish and egg) had no effect on clutch size, though egg-fed females laid considerably (10%) larger eggs. However, there were no detectable differences in condition between treatments at the start of laying, suggesting that though flight muscle protein levels may be of importance in determining clutch size, they may be of lesser significance for egg size, which may be largely influenced by dietary intake.