Private providers must show they are delivering improvements to win hearts and minds.