For decades, fisheries have been managed to limit the accidental capture of vulnerable species and many of these populations are now rebounding. While encouraging from a conservation perspective, as populations of protected species increase so will bycatch, triggering management actions that limit fishing. Here, we show that despite extensive regulations to limit sea turtle bycatch in a coastal gillnet fishery on the eastern United States, the catch per trip of Kemp's ridley has increased by more than 300% and green turtles by more than 650% (2001-2016). These bycatch rates closely track regional indices of turtle abundance, which are a function of increased reproductive output at distant nesting sites and the oceanic dispersal of juveniles to near shore habitats. The regulations imposed to help protect turtles have decreased fishing effort and harvest by more than 50%. Given uncertainty in the population status of sea turtles, however, simply removing protections is unwarranted. Stock-assessment models for sea turtles must be developed to determine what level of mortality can be sustained while balancing continued turtle population growth and fishing opportunity. Implementation of management targets should involve federal and state managers partnering with specific fisheries to develop bycatch reduction plans that are proportional to their impact on turtles.