Victoria Labour Government Election History 1999-2010 By mmac10 Nov 27, 1999 Steve Bracks Victorian ALP first elected as Victorian Premier and Leader of ALP. Labour wins election. Jul 27, 2007 Steve Bracks retires as Leader of Victorian ALP and Victorian Premier Steve Bracks retires as Premier of Victoria and Head of Victorian ALP Jul 30, 2007 John Brumby elected as head of Victorian ALP and Premier of Victoria Nov 27, 2010 Victorian elections will "voter fatigue" affect John Brumby and the Victorian Labour Party being re-elected.