Two new polls have given Julia Gillard’s government an election-winning lead.

A Galaxy poll published in News Ltd newspapers on Saturday shows Ms Gillard’s ascension to the top job has lifted Labor’s primary vote to 41 per cent – up four percentage points since the May budget, while Labor now holds a 52-48 lead over the Coalition on a two-party preferred basis.

The poll also found more voters (58 per cent) believe Ms Gillard would make the better prime minister, with 32 per cent supporting Opposition Leader Tony Abbott.

The poll found Ms Gillard is considered twice as trustworthy as Mr Abbott, and is a stronger leader and a better listener.

But two-thirds of those polled believe Ms Gillard shares responsibility with deposed prime minister Kevin Rudd for the federal government’s failing.

Galaxy polled more than 800 people around Australia.

Meanwhile, a Nielsen poll published in Fairfax newspapers on Saturday shows Labor’s two-party preferred approval rating has jumped eight percentage points in the three weeks since the last Nielsen poll, giving it a substantial 55-45 lead over the Coalition.

The Greens’ approval rating fell by seven points to eight per cent.

Fifty-six per cent of those polled approve of Ms Gillard as Labor leader, while her rating as preferred prime minister, at 55 per cent, is up six points on Mr Rudd’s rating three weeks ago.

Mr Abbott’s rating as preferred prime minister is down five points to 34 per cent.

Nielsen polled 993 voters on Thursday night, just after Ms Gillard assumed the leadership from Mr Rudd.