Canadians following the Senate scandal are more likely to believe Mike Duffy's version of events than the prime minister's and Stephen Harper's approval rating has hit an all-time low, according to a new poll.

Sixty-nine per per cent of respondents in the latest poll from EKOS Research and iPolitics said they disapprove of how Harper is handling his job. The poll surveyed 1,377 Canadians between Oct. 26 and 29.

"Mulroney probably had a lower approval rating in '92 or '93, just before he left office," says EKOS president Frank Graves. "But that's the only time I've seen numbers that bad."

Approval ratings for both Liberal Leader Justin Trudeau and NDP Leader Thomas Mulcair have climbed, but it's Mulcair who has seen the most dramatic surge in support. After a week of tough questions for Harper in question period, the NDP leader has a 50 per cent approval rating.

"In the spring Mulcair was stuck in the 20 per cent range," Graves said. "He's now tied with Trudeau, who has done very well, so that's an impressive achievement."

The New Democrats have also seen gains in voter intentions, with 24.9 per cent of those surveyed saying they would vote for the NDP if an election were held tomorrow. The Liberals are in the lead with 37.4 per cent, a significant increase from the 18.9 per cent of the vote they captured in the 2011 election.

The Tories garnered the support of 26.4 per cent of respondents, down 10 percentage points from the 2011 election. Graves says the Senate scandal has badly tarnished the Conservatives.

"This has really captured the public attention, and not in a very good way from the government's point of view," he said. "It's hard to find anything that's even a glimmer of good news for the government in all this."

The margin of error for the poll is +/- 2.6 percentage points.

Also on HuffPost:

Loading Slideshow...

  • Oh Puh-Lease!

  • You Wouldn't Like Me When I'm Angry..

  • Hide And Seek.. GO! 1.. 2.. 3.. 4..

  • Bring It!

  • No Seriously. Bring It!

  • Laser Focus

  • The World's Tiniest Violins

  • Check Yourself

  • Touchdown

  • Relax!

  • Something Isn't Sitting Right..

  • There's The Door

  • YES!

  • Who Loves Ya?

  • UP NEXT: Trudeau Glam Shots

  • UP NEXT: Memorable Trudeau Photos

  • Come At Me, Bro

    Justin Trudeau trains at Pan Am Boxing Club in Winnipeg on Friday Feb. 1, 2013.

  • Peekaboo!

    Justin Trudeau & co. making faces.

  • Riiiiip!

    Justin Trudeau splits his pants while pushing the "scrum machine" in support of Prostate Cancer Canada in Toronto Thursday, July 21, 2011.

  • Don't Shoot!

    Justin Trudeau gets his geek on at Montreal Comiccon in September 2012.

  • So Long 'Stache

    Justin Trudeau has his moustache shaved off to raise money for the Judy LaMarsh Fund, that supports female candidates, at the Liberal Party convention in Ottawa on Saturday, January 14, 2012.

  • Coming For MacKay

    Minister of National Defence Peter MacKay (left) is chased by Liberal MP Justin Trudeau in a motorized wheelchair during a wheelchair race relay on Parliament Hill in Ottawa on Wednesday, May 12, 2010. Twenty-five MPs and senators used a wheelchair for the day in support of the Canadian Paraplegic Association's Spinal Cord Injury and CPA awareness month.

  • All For One, One For All

    Justin Trudeau all dressed up for the Montreal Movember Gala in 2010.

  • Get Him!

    Pierre Trudeau's sons, Sacha, left, and Justin, tackle their mother's paperboy in Ottawa in this undated photo.

  • 'Family... And A Cow.'

    'Nuff said.

  • He Can Certainly Take A Punch

    Alexandre (Sacha) Trudeau delivers a right hook to his older brother Justin during a play fight in 1980 at Ottawa airport as the boys await a flight with the return of their father, then-prime minister, Pierre Trudeau.

  • Be Honest With Me, Who's Cuter?

    Justin Trudeau strikes a pose with an adorable baby.

  • A Very Furry Christmas

    Justin Trudeau poses with his family on his 2010 Christmas card.

  • Game On!

    Former Liberal MP Ken Dryden, left, and Justin Trudeau play table hockey as they visit Sun Youth, a community organization, Monday, Jan. 14, 2008 in Montreal.

  • Yanking Their Chain

    Then-prime minister Pierre Trudeau, left, watches as his 11-year-old son Justin swings on a chain during a tour of an old fort in the Omani town of Nizwa Dec. 2, 1983. Trudeau and Justin spent the day visiting the towns of Jebel and Nizwa 165 kilometres south of Muscat.

  • Rocking Out

    Justin Trudeau in Muskoka, Ont.

  • YeeHaw!

    Liberal MP Justin Trudeau, centre, has his cowbay taken by his son Xavier, 4 years-old, while his wife Sophie Gregoire, second from left, holds daughet Ella-Grace, 3 years-old, while they attend the party's annual Stampede breakfast in Calgary, Saturday, July 7, 2012. This is the 100th anniversary of the Stampede.