Australian policy encourages multiagency partnerships between hospitals and Aboriginal Community Controlled Health Organisations to improve the health of Aboriginal and Torres Strait Islander people. Service planners remain unsure about how to implement such partnerships in maternity care, and there is a lack of appropriate tools designed to gauge the state of such partnerships for the Australian Indigenous context. In 2013, two Aboriginal health services and a major tertiary hospital partnered to deliver best practice maternity care to Indigenous families in Brisbane, Australia. A participatory action research approach underpinned this study. Semi-structured qualitative interviews and focus groups were conducted with 21 of the partnership staff. All interviewees emphasized the partnership’s commitment to improving long-term health and wellbeing for Indigenous families. Strategic planners were more likely to report a positive partnership than staff involved in service delivery who had diverse views. This highlights the challenges of change management when conducting such a significant service redesign in this cross-cultural context. We detail changes made within the partnership in response to the findings and provide suggestions for future development of an evaluation tool to review the state of Aboriginal-Mainstream Partnerships.