BACKGROUND: The two part Kimberley Mum's Mood Scale (KMMS) has been developed and validated as a culturally appropriate perinatal depression and anxiety screening tool for Aboriginal women living in the sparsely populated Kimberley region of North West Australia. As part of implementation aspects of user acceptability were explored to improve clinical utilisation of the KMMS. METHODS: Eighteen health professionals involved in perinatal care participated in an online survey or a qualitative semi-structured interview. Ten Aboriginal women (who held administrative, professional or executive roles) were subsequently interviewed in depth to further explore aspects of KMMS user acceptability. RESULTS: Many of the health professionals were not using the second part of the KMMS (the psychosocial discussion tool). Time constraints and a perception that the KMMS is only appropriate for women with literacy issues were identified by health professionals as significant barriers to KMMS uptake. In contrast the Aboriginal women interviewed considered the KMMS to be important for literate Aboriginal women and placed high value on having the time and space to 'yarn' with health professionals about issues that are important to them. CONCLUSION: Implementing the KMMS across the Kimberley region requires health professionals to be trained. It also requires strategic engagement with health services to ensure health professionals and mangers understand the rationale and significance of the KMMS and are engaged in its successful implementation.