On primary and two-party preferred votes, the coalition is ahead of the ALP in NSW, Queensland and Western Australia for the fist time since the Howard government lost the 2007 election, The Australian reports.
Its latest Newspoll, published on Wednesday, also shows Victoria and South Australia have put Labor back to the highs of the Rudd government with a two-party preferred lead of 59-41 and 56-44 respectively for each state.
On primary votes, Labor has risen two percentage points to 42 in Victoria since the last poll, while the coalition has fallen three percentage points to 36 in that state.
Also on primary votes, the poll has put Labor ahead of the coalition by eight percentage points in South Australia, 46-38.
On a two-party preferred basis, the coalition is leading 51-49 in NSW, 54-46 in Queensland and 54-46 in WA.
On the question of preferred prime minister, the poll rates Ms Gillard ahead of Mr Abbott 51-34, with all states naming Ms Gillard as the better PM.
The gap is narrowest in Queensland, where Mr Abbott managed to make ground on Ms Gillard since the last poll, jumping four points to 39, while the prime minister's rating fell four points in that state.
