Subtropical coral assemblages of Solitary Islands Marine Park (SIMP) are unique and resilient, with multi-decadal monitoring (2002-2023) showing persistence in %cover and assemblage structure, even with cumulative severe disturbances in many years. Yet, disturbances can intensify and new threats emerge. In 2024, numerous Crown-of-Thorns-Starfish (COTS) were observed in sanctuary zone at North Solitary Island. Subsequent surveys/sampling confirmed and evaluated a mixed species outbreak (Acanthaster solaris, A. brevispinus). Though A. solaris has occurred in the SIMP for >40 years, this was the first recorded outbreak in NSW and represented a range expansion for A. brevispinus. Initial surveys found both species feeding extensively on a range of corals. Further surveys assessed densities, predation, and coral impacts. As reef extent at this island is small, a COTS outbreak has potential to devastate coral biodiversity and impact associated social and economic values. Biota are protected within sanctuary zone and any intervention response required careful consideration. A science-driven and collaborative approach enabled effective management action. Three control efforts have been undertaken, euthanising over 150 COTS. Warmer waters and stronger currents associated with climate change are likely to increase COTS outbreaks. The response to this outbreak will inform development of a long-term surveillance and management program.