Many animal populations are thought to be in flux due to anthropogenic impacts. However, censusing organisms to understand such changes is often impractical. For example, while it is thought that over half of pelagic seabird populations are declining, most breed in burrows or on cliffs, in large, remote colonies, making them difficult to count. Burrow-nesting sooty shearwaters (Ardenna grisea) are abundant but declining in their core (South Pacific) breeding range, potentially due to introduced rodents and habitat loss. In contrast, Kidney Island, their largest colony in the Falkland Islands (Southwest Atlantic), purportedly grew by several orders of magnitude since the mid-1900s. This island is rodent-free, and native tussac grass (Poa flabellata) has increased following cessation of historical exploitation. To estimate the sooty shearwater population in the Falkland Islands, and its relationship with breeding habitat availability, we sampled burrow density and occupancy on Kidney Island and modeled these as functions of habitat. Both indices responded positively to a proxy for historical increases in tussac cover. We estimate that breeding sooty shearwaters occupy ∼140,000 (95% CI: 90,000–210,000) burrows on Kidney Island. Moreover, using additional survey data and Generalized Functional Response models to account for intra-island variation in habitat availability, we estimate that 25,000 (95% CI: 20,100 - 30,500) burrows could be occupied on nearby islands from which non-native rodents have been recently eradicated. Our study shows that habitat selection functions, generalized where necessary, not only improve population estimates but provide biological insights needed to reverse declines in seabirds and other species.