In 1998-1999, two Area Health Services in NSW conducted a project to implement evidence-based service enhancements for the clinical management of young people who present with Deliberate Self Harm (DSH) behaviour. The present study examined what structures and procedures were required to implement and sustain evidence-based practice in different health care settings for patients with DSH behaviour. Service provision was assessed at three points during the initial project to assess the degree of change that occurred, and 9 months after the completion of the project to allow an assessment of sustainability of the service provision. We examined staff perceptions of the importance of education, management directives, policy and procedure changes, and cultural/attitudinal changes, in implementing clinical best practice. Results indicated that support from both service management and clinical staff is necessary for successful implementation of service enhancements. High levels of staff education and policy development were also associated with high levels of service performance. The best sustained enhancements were those that were developed by the services themselves.