BACKGROUND: A national accreditation policy for the Australian primary healthcare (PHC) system was initiated in 2008. While certification standards are mandatory, little is known about their effects on the efficiency and sustainability of organisations, particularly in the Aboriginal Community Controlled Health Service (ACCHS) sector. AIM: The literature review aims to answer the following: to what extent does the implementation of the International Organisation for Standardization 9001:2008 quality management system (QMS) facilitate efficiency and sustainability in the ACCHS sector? METHODS: Thematic analysis of peer-reviewed and grey literature was undertaken from Australia and New Zealand PHC sector with a focus on First Nations people. The databases searched included Medline, Scopus and three Informit sites (AHB-ATSIS, AEI-ATSIS and AGIS-ATSIS). The initial search strategy included quality improvement, continuous quality improvement, efficiency and sustainability. RESULTS: Sixteen included studies were assessed for quality using the McMaster criteria. The studies were ranked against the criteria of credibility, transferability, dependability and confirmability. Three central themes emerged: accreditation (n=4), quality improvement (n=9) and systems strengthening (n=3). The accreditation theme included effects on health service expenditure and clinical outcomes, consistency and validity of accreditation standards and linkages to clinical governance frameworks. The quality improvement theme included audit effectiveness and value for specific population health. The theme of systems strengthening included prerequisite systems and embedded clinical governance measures for innovative models of care. CONCLUSION: The ACCHS sector warrants reliable evidence to understand the value of QMSs and enhancement tools, particularly given ACCHS (client-centric) services and their specialist status. Limited evidence exists for the value of standards on health system sustainability and efficiency in Australia. Despite a mandatory second certification standard, no studies reported on sustainability and efficiency of a QMS in PHC.