Over recent years, much has been said about the quality of Australian initial teacher education. Concerns about the preparation of pre-service teachers and the capacity of graduates to meet the demands of the classroom have re-emphasised professional experience as a fundamental component of high-quality teacher preparation. Simultaneously, this focus on professional experience has emphasised the importance of partnerships. Through policy, the formalisation of partnerships between initial teacher education providers and early learning centres and schools has been linked to quality assurance and auditing cycles which report on the ways that providers prepare graduates for teaching. The employability of suitably-prepared graduates and their early career traction are of particular interest to policy makers, regulators and teacher educators alike. As a result, establishing an evidence base for quality in professional experience partnerships is paramount. This paper reports on the evolution of a strategic partnerships model between one provider and its growing network of partner schools. This model has been developed through a comprehensive evaluation process, examining the nature of formal partnerships and the outcomes associated with them. Data presented here highlights outcomes identified by stakeholders as influential and enacted through formal partnerships. Analysis of data also emphasises ongoing priorities for partnership development, implementation and evaluation, collectively understood to be closely connected to graduate employability.