The Survation survey for the Daily Record put support for the SNP for the coming general election at 45.8%, compared with 23.9% support for Labour.
The Conservatives were on 16.7% and Liberal Democrats 6.1%.
CONNECT WITH THE SCOTSMAN
• Subscribe to our daily newsletter (requires registration) and get the latest news, sport and business headlines delivered to your inbox every morning
According to the poll, support for the SNP at Holyrood was 50% in the constituency vote and 40.6% in the regional vote, ahead of Labour at 23% and 20.3% respectively.
The SNP said they were the largest leads for the party in Westminster and Holyrood voting intentions that Survation has ever recorded.
The Daily Record poll also found just 2% of Scottish voters completely trust Labour leader Ed Miliband.
According to the study, 59% of those questioned distrust Mr Miliband, 62% distrust Prime Minister David Cameron and 63% distrust Deputy Prime Minister Nick Clegg, while 48% distrust outgoing First Minister Alex Salmond and 41% First Minister-in-waiting Nicola Sturgeon.
SNP Westminster leader Angus Robertson said: “This new opinion poll giving the SNP our biggest ever lead in a Survation poll for both Holyrood and Westminster elections is enormously encouraging. It reflects all recent surveys in underlining the strength of the SNP vote, and is a further demonstration that Labour and the other Westminster parties are facing a major backlash in Scotland.
“With a majority of people in Scotland saying that they distrust Ed Miliband, David Cameron and Nick Clegg, this poll is a disaster for all three Westminster parties.
“We take absolutely nothing for granted, and know there is a huge amount of hard work to be done in the weeks and months ahead - but there is no doubt that the SNP have momentum going into next year’s Westminster election.
“These record leads for the SNP - for both the UK and Holyrood elections - reflect the fact that people are putting their trust in the SNP to stand up for Scotland, and ensure that the ‘extensive new powers’ we were promised by the Westminster parties in the referendum are delivered.”
Survation interviewed 1,001 Scots online between November 6 and 13. The results were weighted by age, sex, region, 2011 Holyrood vote and the referendum vote.
A separate poll earlier this month suggested support for the SNP standing at 45% ahead of next year’s general election.
The Panelbase poll, which asked 1,000 people their Westminster voting intentions, found 28% would back Labour.
Excluding those who did not know how they would vote, the Conservatives secured the support of 15% while 7% said they would vote Ukip.
Some 3% intended to vote for the Lib Dems followed by the Greens on 1%, according to the poll commissioned for pro-independence politics blog Wings Over Scotland.
SCOTSMAN TABLET AND IPHONE APPS