We show how evolutionary dynamics can alter the predictions of classical models of the effects of nutrient enrichment on food webs. We compare an ecological nutrient-plant-herbivore food-chain model without evolution with the same model, including herbivore evolution, plant evolution, or both. When only herbivores are allowed to evolve, the predictions are similar to those of the ecological model without evolution, i.e., plant biomass does not change with nutrient addition. When only plants evolve, nutrient enrichment leads to an increase in the biomass of all compartments. In contrast, when plants and herbivores are allowed to coevolve, although these two classical patterns are common, a wide variety of other responses is possible. The form of the trade-offs that constrain evolution of the two protagonists is then critical. This stresses the need for experimental data on phenotypic traits, their costs and their influence on the interactions between organisms and the rest of the community.