The Education Amendment Bill proposes the creation of an information matching programme which will allow the identification of teachers who are teaching without a current practicing certificate or authorization. In addition the Bill provides greater clarity to school boards of trustees on their roles, and increases flexibility around timing of board elections, the establishment of boards and alternative board constitutions.

In 1999, the Australian Federal Education Minister announced the establishment of the Australian Universities Quality Agency, or AUQA. AUQA has to audit universities as well as non-university institutions. There has been some criticism that AUQA "only looks at processes not outcomes" or that it "looks only at the processes intended to achieve quality and not at the quality itself". In 2006, AUQA commissioned an independent review of its activities.

A survey undertaken by Transparency International revealed that the education sector is heavily affected by corruption, being at least the third most corrupt public service. It is proposed that citizens' charters be prepared for improving public servants' accountability.