BACKGROUND: Effective case management of uncomplicated malaria is a fundamental pillar of malaria control. Little is known about the various steps in designing interventions to accompany the roll out of rapid diagnostic tests (RDTs) and artemisinin-based combination therapy (ACT). This study documents the process of designing and implementing interventions to change clinicians' practice in the management of uncomplicated malaria. METHODS: A literature review combined with formative quantitative and qualitative research were carried out to determine patterns of malaria diagnosis and treatment and to understand how malaria and its treatment are enacted by clinicians. These findings were used, alongside a comprehensive review of previous interventions, to identify possible strategies for changing the behaviour of clinicians when diagnosing and treating uncomplicated malaria. These strategies were discussed with ministry of health representatives and other stakeholders. Two intervention packages - a basic and an enhanced training were outlined, together with logic model to show how each was hypothesized to increase testing for malaria, improve adherence to test results and increase appropriate use of ACT. The basic training targeted clinicians' knowledge of malaria diagnosis, rapid diagnostic testing and malaria treatment. The enhanced training included additional modules on adapting to change, professionalism and communicating effectively. Modules were delivered using small-group work, card games, drama and role play. Interventions were piloted, adapted and trainers were trained before final implementation. RESULTS: Ninety-six clinicians from 37 health facilities in Bamenda and Yaounde sites attended either 1-day basic or 3-day enhanced training. The trained clinicians then trained 632 of their peers at their health facilities. Evaluation of the training revealed that 68% of participants receiving the basic and 92% of those receiving the enhanced training strongly agreed that it is not appropriate to prescribe anti-malarials to a patient if they have a negative RDT result. CONCLUSION: Formative research was an important first step, and it was valuable to engage stakeholders early in the process. A logic model and literature reviews were useful to identify key elements and mechanisms for behaviour change intervention. An iterative process with feedback loops allowed appropriate development and implementation of the intervention. TRIAL REGISTRATION: ClinicalTrials.gov: NCT01350752.