Australia has been the site of major advances in the creation of public sector anticorruption commissions since 1989. However, commissions with broad jurisdiction have been limited to the six states until 2023. The federal jurisdiction lagged behind, with a series of scandals driving intensified debates from 2013. Performance issues associated with state agencies formed part of the debate. The present paper reviews this history, focusing on the intensification of research and lobbying efforts leading to the establishment of a National Anti-Corruption Commission in 2023. The paper also critiques the legislation behind the new agency, arguing it entails considerable limitations and that agency legitimacy and effectiveness will only be achieved through the inclusion of integrity issues of concern to citizens, a strong focus on prevention, and significant independence in investigations and adjudication. These lessons are of relevance to other jurisdictions facing the issue of effective institutional responses to public sector misconduct risks.