Governments around the world are placing increasing emphasis on effective corporate recordkeeping within both private and public sector organisations, with some governments mandating such approaches: for example, The State Government of South Australia has required all its agencies to have 'an adequate records management program' in place by the end of 2009 (State Records of South Australia 2007). These demands are often met through the implementation of centralised electronic records management solutions – frequently, Electronic Document and Records Management Systems (EDRMS) – but not all implementing organisations adopt an EDRMS solution in the most optimal way; and many such systems fail to meet organisational needs, or gain acceptance form all (or even most) users. This paper reports on a Web-based survey of Australian public sector EDRMS implementation at three levels (federal, state and local government) and forms the first component of a multi-part investigation of Australian public sector records management. This preliminary survey was designed to identify the EDRMS solutions adopted by government agencies, as well as any guidelines or frameworks used in designing and implementing those solutions.