Background: Nurses in very remote areas of Australia (RANs), work in complex and isolated settings for which they are often inadequately prepared, and stress levels are high. This paper, based on the ‘Back from the edge’ project, evaluates the development and implementation of an intervention to reduce and prevent the impact of occupational stress in the RAN workforce in the Northern territory. Methods: The methods involved a combined participatory action research/organisational development model, involving seven steps, to develop and implement system changes within the (then) Northern Territory Department of Health and Families (NTDH&F). The development, implementation and evaluation was informed via information from participants collected during workshops and interviews. Pre and post surveys were undertaken to evaluate the study. Results: Occupational stress interventions developed by the workgroups were categorised into four main groups: (1) remote context, (2) workload and scope of practice, (3) poor management, and (4) violence and safety concerns. The main interventions centred on promoting a well educated, stable workforce. There were very few measurable changes as a result of the interventions as many were not able to be implemented in the time period of the study, but implementation is continuing. Conclusion: While the outcome evaluations showed few effects, the study through consensus approaches, provides a blueprint for reducing stress among remote area nurses and evidence which should inform policy and practice with respect to service delivery in remote areas.