The Let`s Start Parent-Child Program is a manualised parent-child program which aims to improve educational, social and emotional outcomes for Aboriginal parents and their four- to seven-year-old children. It has been implemented in the Northern Territory, Australia on the Tiwi Islands and in Darwin since 2005. This paper outlines the adaptation of the program to include narrative approaches, the sharing of stories and the use of expressive arts as a way to build understanding between program leaders and participating families. An example from a recent program is used to illustrate how the sharing of stories and expressive use of art engages and binds group participants together. It supports parents to tell their own stories, to speak about their lived experience, to reconsider aspects of their own and their children's experiences and to achieve an increased awareness of their personal resources and a sense of self-empowerment. The program is designed and delivered with sensitivity to individual parents, children and families, where cultural and interpersonal differences and different developmental and family situations can be taken into account.