The oral health of the Indigenous community in South Australia's mid-north has been a concern for some years. There has been a history of under-utilisation of available dental services by the local community. This is in part due to the services not meeting their cultural and holistic health care needs. The Indigenous community resolved to establish a culturally sensitive dental service within the Aboriginal Health Service already operating in Port Augusta in South Australia's mid-north. To achieve this, a partnership between Pika Wiya Health Service Incorporated, the South Australian Dental Service, the University of Adelaide Dental School and the South Australian Centre for Rural and Remote Health was formed. The aim of the project partners was to establish a culturally sensitive, quality dental service that caters to the needs of the Indigenous community serviced by Pika Wiya Health Service Inc. This article describes the process of planning and implementing the first stage of this project.