In 1992, the eastern Canadian gillnet fisheries for northern cod and Atlantic salmon were largely closed. These large-scale fishery closures resulted in the removal of tens of thousands of gillnets known to inflict high levels of sea- bird mortality. We used this unprecedented opportunity to test the effects of gillnet removal on seabird populations. Consistent with predictions, we show that the breeding populations of divers (auks, gannets; susceptible to gillnet bycatch) have increased from pre-closure levels, whereas the popu- lations of scavenging surface-feeders (gulls; low vulnerability to gillnet bycatch but susceptible to removal of fisheries discards) have decreased. Using the most complete series of seabird census data for the species most vulnerable to bycatch, we demonstrate a positive population response of common murres to reduction in gillnet fishing within its foraging range. These findings support the widespread but seldom documented contention that fisheries bycatch negatively impacts populations of non-target large vertebrates.