Sad stories about EDRMS implementation failure are often told among records managers. An EDRMS project, like any other IS implementation, will need key ingredients to be successful. This paper reveals these components of a successful EDRMS implementation from the findings of a Web-based survey on the perspectives of records managers in the three levels of the Australian public sector. It also uncovers these organisations’ attitudes towards digital recordkeeping initiatives and an insight on their EDRMS projects.