Abstract: Pastoralists across five shires in the West Australian (WA) arid shrublands have designed a project to determine how to cost-effectively regenerate the productive capacity of their land. The project is focused on individual paddocks or management units to develop improved methods for controlling total grazing pressure (with an initial focus on kangaroos) and to strategically intervene in catchments to reduce the soil erosion and land dehydration processes. They acknowledge that kangaroo control is a nation-wide challenge which has a history of intractability and that it meets all the criteria of a ‘wicked problem’. They also acknowledge that wicked problems require alternative problem solving methods but are disappointed that State and Commonwealth governments show disinterest in sharing the load of addressing this problem. The pastoralists are committed to contributing local knowledge for the development of necessary enabling legislation and they recognise that the multiple and conflicting interest groups must be engaged with their challenge if they are to achieve enduring solutions.