Par la suite, Brumby a été élu comme nouveau chef parlementaire du Parti travailliste pour combler le poste vacant créé par la démission de Jim Kennan.
Lorsque le chef du Parti travailliste, Jim Kennan, a démissionné du Parlement, Brumby est devenu le nouveau dirigeant.