The management of predator-prey conflicts can be a key aspect of species conservation. For management approaches to be effective, a robust understanding of the predator-prey relationship is needed, particularly when both predator and prey are species of conservation concern. On the Isle of May, Firth of Forth, Scotland, numbers of breeding Great Black-backed Gulls Larus marinus, a generalist predator, have been increasing since the 1980s, which has led to increasing numbers of sympatrically breeding Atlantic Puffins Fratercula arctica being predated during the breeding season. This may have consequences for species management on the Isle of May and impact assessments of offshore windfarms in the wider Firth of Forth area. We used population viability analysis to quantify under what predation pressure the Atlantic Puffin population may decline and become locally extinct over a three-generation period. The predation level empirically estimated in 2017 (1120 Puffins per year) was not sufficient to drive a decline in the Puffin population. Rather, an increase to approximately 3000 Puffins per year would be required to cause a population decline, and >4000 to drive the population to quasi-extinction within 66 years. We discuss the likelihood of such a scenario being reached on the Isle of May, and we recommend that where predator-prey conflicts occur, predation-driven mortality should be regularly quantified to inform conservation management and population viability analyses associated with impact assessments.