An opinion poll in a national newspaper puts the Conservatives 26% ahead of Labour - with the Government's rating said to be the lowest since records began in 1930.
The YouGov poll in the Sun puts the Tories on 49% with Labour trailing on 23% and the Lib Dems at 17%.
The Sun says the only time in history the Conservatives notched up a bigger runaway lead was in 1968.
People answering the pollsters have indicated that Gordon Brown's Labour would be in deeper trouble even if they were led by Tony Blair.
The paper says they thought that potential successors Ed Balls, David Miliband, Jack Straw, Harriet Harman, Andy Burnham, Alan Johnson and James Purnell would all make things even worse.
Asked if voters would back Labour under a different leader, all of the suggested alternatives were given a minus reading in comparison to Mr Brown.
The findings follow grim local government results last week where Labour got just 24% of the vote.

Labour Party
The party in power
Copyright © 2008 Yahoo! All rights reserved.