Free-roaming cats in urban and peri-urban areas and in rural towns pose significant challenges due to their nuisance behaviors, threats to wildlife, and potential disease transmission. Traditional management methods often involve trapping and euthanizing many of these cats, which is not only costly but also distressing for the shelter staff involved, and have failed to reduce numbers of impounded cats or cat-related complaints. Our study aimed to evaluate the effectiveness of a Community Cat Program that provided free sterilization, microchipping, and preventative veterinary care for all owned, semi-owned, and unowned cats in a small rural town with high cat impoundments in Ipswich, Queensland. The program was instigated by the Australian Pet Welfare Foundation in collaboration with the Royal Society for the Prevention of Cruelty to Animals, Queensland and the Animal Welfare League, Queensland, and it was funded by various organizations including Fondation Brigitte Bardot. Data from 2017 to 2023 were analyzed to assess the impact of the program on cat intake and outcomes in local shelters. A total of 308 cats were sterilized, representing 94 cats per 1000 residents over 3.4 years, and in the third year, this was associated with a 60% decrease in cat intake, an 85% reduction in numbers euthanized and 39% fewer cat-related calls to the local council. These findings suggest that high-intensity, targeted sterilization programs significantly decrease shelter intake and euthanasia, and thus alleviate the psychological burden on staff. These programs are a humane and effective alternative to traditional cat management, and benefit animal welfare as well as community wellbeing. This is aligned with a One Welfare approach, which enhances the well-being of animals, humans, and their environments. Legislative changes are required to support these programs to effectively decrease the numbers of free-roaming cats in cities and towns and the issues they cause, while protecting human wellbeing.