Mine rehabilitation is a sustainability issue that has been revisited ad infinitum; however, the persistent lack of demonstrated on-the-ground performance and an increasingly intractable rehabilitation liability in Queensland continue to erode the credibility of the mining industry and regulatory bodies. For at least ten years the need to change the current, process-based approach to rehabilitation to an outcomes-based approach has been apparent. The ISO 14001 series temporarily diverted attention from this important point, however it would appear the limitations of an ISO 14001 approach are now more widely accepted. It is proposed that a successful outcomes-based approach cannot be achieved without meaningful community engagement. The apparently intractable nature of the rehabilitation issue will continue to generate conflict and criticism unless all stakeholders are encouraged to participate in the process of developing robust and practical outcomes for rehabilitation. Sharing the responsibility will ensure the best possible outcome. It is important to recognise the valuable resources inherent in community groups, many of whose committed volunteers have considerable expertise in relevant areas. Community groups should not be seen as adversaries but as allies in the process of solving problems that affect the wider community. Several projects that can be seen as test cases for the engagement of stakeholders exist, and in this paper the process of achieving multiple stakeholder engagement in the context of Environmentally Sustainable Development is discussed.