BackgroundAcutely sick or injured patients depend on ambulance and emergency department personnel performing an accurate initial assessment and prioritisation (triage) to effectively identify patients in need of immediate treatment. Triage also ensures that each patient receives fair initial assessment. To improve the patient safety, quality of care, and communication about a patient’s medical condition, we implemented a new triage tool (the South African Triage Scale Norway (SATS-N) in all the ambulance services and emergency departments in one health region in Norway. This article describes the lessons we learnt during this implementation process.MethodsThe main framework in this quality improvement (QI) work was the plan–do–study–act cycle. Additional process sources were ‘The Institute for Healthcare Improvement Model for improvement’ and the Norwegian Patient Safety Programme.ResultsBased on the QI process as a whole, we defined subjects influencing this work to be successful, such as identifying areas for improvement, establishing multidisciplinary teams, coaching, implementing measurements and securing sustainability. After these subjects were connected to the relevant challenges and desired effects, we described the lessons we learnt during this comprehensive QI process.ConclusionWe learnt the importance of following a structured framework for QI process during the implementation of the SATS-N triage tool. Furthermore, securing anchoring at all levels, from the managements to the medical professionals in direct patient-orientated work, was relevant important. Moreover, establishing multidisciplinary teams with ambulance personnel, emergency department nurses and doctors with various medical specialties provided ownership to the participants. Meanwhile, coaching provided necessary security for the staff directly involved in caring for patients. Keeping the spirit and perseverance high were important factors in completing the implementation. Establishment of the regional network group was found to be important for sustainability and further improvements.