ABSTRACT Aboriginal children are overrepresented in Australia’s child protection system, and limited tools are available to assist with connecting these children to their culture. The Stitching Our Future Together (SOFT) Program, developed in consultation with Aboriginal and non-Aboriginal peoples, services, and other specialists, is used within the Department of Communities’ Child Protection and Family Support (CPFS) Division in Western Australia to address big emotions and safe behaviours with Aboriginal children in care. This study used phenomenology and social constructivism to explore CPFS staff’s perspectives and experiences of the SOFT Program. Seven semistructured in-depth interviews took place with CPFS staff. Five themes were identified: the SOFT Program and its use, culturally responsive practice, facilitating relationships, communication, and recommendations and implementation challenges. Participants expressed that the SOFT Program fostered an understanding of, and communication about, pertinent issues such as family and domestic violence, drug and alcohol addiction, mental health, and child neglect and abuse. The findings show how staff described the program’s capacity to help them navigate complex situations, highlighting the need to incorporate more culturally centred and creative-based work into child protection practice. IMPLICATIONS The SOFT Program positively supports culturally responsive practice and facilitates relationships and communication for child protection workers and children in care. The integration of creative and legislated practices assists with personalising and enhancing the effectiveness of child protection work with children in care.