Records and recordkeeping are fundamental to transparent, accountable government. In Australia, the number of strategic alliances between archives and ‘accountability authorities’ (i.e. those review and monitoring bodies which surround public sector agencies and which drive governance standards) continues to increase. In the past decade, audit work has identified key challenges for government records management including the lack of strategic planning, the management of e-records and the incompatibility of guidance with existing standards. A 2008 review of over 100 agencies by the State of Victoria's Auditor-General's Office highlights issues of broader interest throughout the public sector. While some of these concerns have already been addressed through alliances between records managers and governance professionals, the recordkeeping community must continue to embrace the goals they share with the accountability authorities, and continue to encourage records management onto the public sector review agenda.