Should north Australia's extensive populations of feral animals be eradicated for conservation, or exploited as a rare opportunity for Indigenous enterprise in remote regions? We examine options for a herd of banteng, a cattle species endangered in its native Asian range but abundant in Garig Gunak Barlu National Park, an Aboriginal land managed jointly by traditional owners and a conservation agency in the Northern Territory of Australia. We reflect on the paradoxes that arise when trying to deal effectively with such complex and contested issues in natural resource management using decision-support tools (ecological-economic models), by identifying the trade-offs inherent in protecting values whilst also providing incomes for Indigenous landowners.