While Australian teacher education programs have long had rigorous accreditation pathways at the University level they have not been subject to the same formal public or professional scrutiny typical of professions such as medicine, nursing or engineering. Professional accreditation for teacher preparation programs is relatively new and is linked to teacher registration which in itself is relatively recent in most jurisdictions. While all agree that the ultimate goal of accreditation is quality assurance--to improve teaching quality in schools, negotiating optimum pathways to quality outcomes is no easy task in a country with an education system and population as diverse as Australia. This paper considers some of the practical and institutional issues confronting teacher education providers as they come to terms with new regulatory environments that require external accreditation of teacher education to meet varying state and national policy agendas. Specifically, it focuses on issues engaging a small and regional teacher education provider, Charles Darwin University as it negotiates developing registration and accreditation requirements. It also flags the need to improve teacher quality through acknowledgement of advanced practice in teaching and expert performance in delivering teacher education.