Brisbane has one of the most diverse faunas of any captital city in Australia: many humans coexist with many wildlife species, some in high densities. This cohabitation of humans and wildlife is also leading to increasing levels of interactions between these two groups. While many of these interactions are seen as positive and may be encouraged and sought, some are extremely negative interactions and may lead to intense human-wildlife conflicts. Solving these conflicts is becoming increasingly complex for the managers involved for various reasons including new legislation, diminishing resources and much greater involvement and scrutiny by the public. These difficulties are all evident in the major conflict associated with aggressive Australian Magpies, a phenomenon we are studying through questionnaires. Contrary to expectations, we found that the public were generally pro-wildlife in their acceptance of various Magpie management options. Surprisingly, even those most affected by Magpie aggression are largely opposed to the traditional technique of killing the offending birds. These findings are of direct relevance to managers seeking a publicly acceptable set of management options. They also demonstrate how a relatively simple approach can provide valuable results.