He remains ahead in published opinion polls but the Labor Opposition believes the recent reshuffle and delayed tax debate proves the Government is beatable in the 2016 poll - but not all on the Labor side agree.
Catherine McGrath explains how the major parties are looking.