Background: Nutrients such as protein may be actively sought by foraging animals. Many predators exhibit foraging plasticity, but how their foraging strategies are affected when faced with nutrient deprivation is largely unknown. In spiders, the assimilation of protein into silk may be in conflict with somatic processes so we predicted web building to be affected under protein depletion. Methodology/Principal Findings: To assess the influence of protein intake on foraging plasticity we fed the orb-web spiders Argiope aemula and Cyclosa mulmeinensis high, low or no protein solutions over 10 days and allowed them to build webs. We compared post-feeding web architectural components and major ampullate (MA) silk amino acid compositions. We found that the number of radii in webs increased in both species when fed high protein solutions. Mesh size increased in A. aemula when fed a high protein solution. MA silk proline and alanine compositions varied in each species with contrasting variations in alanine between the two species. Glycine compositions only varied in C. mulmeinensis silk. No spiders significantly lost or gained mass on any feeding treatment, so they did not sacrifice somatic maintenance for amino acid investment in silk. Conclusions/Significance: Our results show that the amount of protein taken in significantly affects the foraging decisions of trap-building predators, such as orb web spiders. Nevertheless, the subtle differences found between species in the association between protein intake, the amino acids invested in silk and web architectural plasticity show that the influence of protein deprivation on specific foraging strategies differs among different spiders. ? 2013 Blamires, Tso.