Nutrient enrichment in coastal marine systems can have profound impacts on trophic networks. In the Baltic Sea, the population of Great Cormorant (Phalacrocorax carbo sinensis) has increased nearly exponentially since the mid-1990s, and colonies of these seabirds can be important sources of nitrogen enrichment for nearby benthic communities due to guano runoff. In this study we used stable isotope analyses and diet mixing models to determine the extent of nitrogen enrichment from cormorant colonies, as well as to examine any possible changes in herbivore diet preferences due to enrichment. We found significantly higher levels of δ15N in samples from colony islands than control islands for producers (the dominant macroalga Fucus vesiculosus, filamentous algae, and periphyton) and herbivores, as well as a positive correlation between enrichment and nest density in colony sites. We also found that enrichment increased over the breeding season of the cormorants, with higher enrichment in late summer than early summer. While the amount of total nitrogen did not differ between colony and control sites, the amount of guano-based nitrogen in algae was >50% in most sites, indicating high nitrogen enrichment from colonies. Herbivores (the isopod Idotea balthica and the gastropod Theodoxus fluviatilis) preferred feeding upon the dominant macroalga Fucus vesiculosus rather than on filamentous algae or periphyton in both control and colony, and there was a significant increase in periphyton consumption near colony sites. Overall, guano from cormorant colonies seems to have effects on both producers and herbivores, as well as the potential to modify algae-herbivore interactions.