The Ngaanyatjarra Pitjantjatjara Yankunytjatjara (NPY) Women’s Council Child Nutrition Program commenced in 1996 in response to the alarming rates of hospitalisation and welfare intervention for children on the NPY lands in Central Australia who were failing to thrive. The program aims to improve the health status of children under five years of age by working holistically with families to address the nutritional needs of children. It has become evident that practical solutions for children with nutrition related illnesses require careful consideration of the complex social, emotional and environmental factors that impact their wellbeing. In response, we have developed a service that works closely with families and is directed by the Anangu (Aboriginal) members of our organisation. This program illustrates the importance of a holistic approach to case management and service delivery.