Assessing the impacts of invasive predators on the demography and distribution of native species is critical for understanding mechanisms of species persistence and informing the design of recovery programmes. On the oceanic island of Guam, the introduction of the predatory brown treesnake Boiga irregularis after World War II caused the near-total loss of the native forest avifauna. Localised snake control measures have been implemented since the early 1990s, yet it remains poorly understood how they have impacted Guam’s remaining native bird populations. To address this question, we combined intensive area searches of Andersen Air Force Base (AAFB) with island-wide transect surveys and opportunistic sightings to provide a comprehensive update on the distribution and abundance of Såli (Micronesian Starling, Aplonis opaca) – one of Guam’s last extant native bird species. Area searches of AAFB, where the largest remnant of the Såli population persists, revealed a 15-fold population increase since the last survey in the early 1990s, and transect surveys and opportunistic sightings indicate incipient recolonisation of other urbanised areas of northern and central Guam. We estimate the current island-wide population size at ~1,400 individuals. The population increase can likely be attributed to a combination of snake control measures and the Såli’s ability to exploit urban refugia for nesting and roosting. Although these trends demonstrate some population recovery, a skewed age ratio (>90% adults and subadults) at AAFB and a highly urbanised distribution and low abundance outside AAFB indicate that snake predation continues to strongly impact the population. More intensive snake suppression efforts, particularly in forested areas, may allow for the Såli population to attain its former distribution and abundance on Guam. More broadly, our findings reinforce the importance of urban areas as refugia for some threatened species.