Multifaceted interventions are important in improving neonatal quality of care and health outcomes. This study describes the implementation of an intervention to improve the quality of newborn care in Solomon Islands, a small island developing state and lower middle-income country in the Western Pacific. Inputs included training, equipment provision, and healthcare system organizational changes. For evaluation, we used a mixed-methods design, using quantitative (audits of health facility equipment, structure, and organization) and qualitative (semi-structured interviews and focused group discussions with healthcare workers) methods. Participants highlighted the practical, interactive, coaching style of training and its short duration as positive features in establishing skills. Training had indirect impacts through improving culture of the workplace, and the evaluation provided a valuable opportunity for reflection of the implementation process for healthcare workers. Facility limitations from equipment deficits and poor condition of clinical areas had implications by limiting the provision of quality care, as well as contributing to healthcare workers feeling undervalued. Resuscitation of a nonbreathing baby was a stressful experience for many health workers, compounded by geographic isolation and feeling unsupported. Our findings highlight the importance of training methodology, impact from structural limitations, and experience of resuscitation for the healthcare worker. Attention to these factors may help the design and implementation of newborn care programs in similar contexts.