HALIFAX - If you believe the polls, Darrell Dexter has an image problem.

The Nova Scotia premier, whose homespun image as everyone's favourite uncle helped propel the New Democrats into power in 2009, was seen in a less favourable light as the campaign for the Oct. 8 election began.

Earlier this month, just before the election race started, 19 per cent of 400 people who participated in an Aug. 8-31 telephone poll conducted by Corporate Research Associates chose Dexter when asked who they would prefer as premier. The poll had a margin of error of plus or minus 4.9 percentage points, 19 times out of 20.

That's a long way from the lofty 50 per cent recorded by the same polling company in August 2009, two months after Nova Scotia became the first province east of Ontario to elect an NDP government. That poll sampled 1,400 people and had a margin of error of plus or minus 2.6 percentage points, 19 times out of 20.

For Dexter, the slide in the polls started early.

With a global recession tightening its grip on the province's economy, the rookie premier jettisoned some of his key election promises in short order.

The Dexter brand endured its biggest hit only nine months into the mandate when the NDP said it would raise the province's harmonized sales tax by two percentage points to 15 per cent, breaking a key campaign pledge.

Dexter also failed to deliver on a promise to balance the province's books for three consecutive years.

"He's let people down on certain issues," says Lori Turnbull, a political science professor at Dalhousie University in Halifax. "People had expectations of real change, and it didn't happen."

However, it would be wrong to assume Dexter's personal popularity in the polls has been declining since the HST flip-flop.

By mid 2011, his rating was making a steady comeback as the country warmed to the federal New Democrats, who would win a record-setting 103 seats in the May 2 federal election, thanks largely to Jack Layton's personal appeal.

And in November 2011, Dexter's approval numbers jumped again after he led a high-profile campaign to support a successful bid by Irving Shipbuilding to win a $25-billion federal contract to build navy combat ships in Halifax.

But that honeymoon didn't last long.

Since then, Dexter's popularity in the polls has plunged, except for a brief respite in November 2012 when his majority government helped secure the sale of an insolvent paper mill in Cape Breton, saving hundreds of jobs.

Still, that good news announcement came at a price, says David Johnson, a political science professor at Cape Breton University.

The NDP has taken flak for handing out subsidies to well-heeled companies, including Irving Shipbuilding, IBM and the Vancouver-based Stern Group, which bought the Port Hawkesbury Paper mill with the province pitching in $124 million over 10 years.

The premier has said the financial assistance was needed because the province has to compete for jobs with other jurisdictions. But the Opposition Liberals, widely perceived as the front-runners in the election race, have hammered the government for subsidizing wealthy corporations.

The tag line for one of the Liberal attack ads is: "It's time to take the chequebook away from the NDP."

"The corporate welfare stuff really sticks in the craw for a lot of Nova Scotians, especially core New Democratic supporters," says Johnson. "I think a lot of these people are really ticked off and jaded."

Johnson says if Dexter's folksy, low-key image has taken a beating, it's mainly because of factors beyond his control.

He says the NDP came into office amid high expectations, which were difficult to meet as the province's economy struggled under the weight of the recession.

"They promised to do things differently and that ... the province would be changed for the better," Johnson says. "I think most Nova Scotians would say that things aren't any better, or that we've actually gone backwards."

Last week, a Royal Bank study predicted Nova Scotia's rate of economic growth for 2013 will be 1.2 per cent — the second-lowest in the country. The study also said the province is expected to produce fewer than 500 new jobs in 2013, marking the province’s fifth consecutive year of anemic employment growth at less than one per cent.

"They were dealing with the worst recession since the 1930s," Johnson says. "All economies in Canada are struggling. ... You could say Dexter has done as well as anyone could possibly do, given the situation he had to deal with."

The problem is that politics in Canada has become so leader-focused that the premier has to shoulder the blame for problems that have little to do with him, Johnson says.

Dexter, who has led his party for 12 years, says it comes with the territory.

"Whenever you're the decision maker, you're never going to satisfy everybody," he said last week during a campaign stop at a Halifax seniors home. "We tend to focus on the things that we don't like instead of the things that we do."

The premier has insisted for months that the province's fortunes are about to change for the better with several megaprojects waiting in the wings. He routinely points to the shipbuilding project, the Deep Panuke offshore platform and construction of the $1.5-billion Maritime Link, a subsea cable linking Nova Scotia with Newfoundland's electricity grid.

"The financial forecasting agencies right across the country say that in 2014-15 we are going to move ahead of Ontario, ahead of Quebec in terms of our economic growth," he said on the first day of the 31-day campaign.

Dexter says he relishes the challenge of overcoming the odds.

"We've been underdogs in almost every campaign we've ever been in," he says. "We're used to that position."

— With files from Keith Doucette in Halifax.

Note to readers: This is a corrected story. A previous version said Imperial Oil received a subsidy from Nova Scotia's NDP government.

Related on HuffPost:

Loading Slideshow...
  • How Much Do Our Premiers Make?

    The following numbers come from Maclean's magazine's <a href="http://www2.macleans.ca/2013/08/20/who-earns-what/" target="_blank">"Who Earns What" </a>issue released in August, 2013.

  • Alberta Premier Alison Redford

    <strong>Salary: $211,000</strong>

  • Ontario Premier Kathleen Wynne

    <strong>Salary: $209,272</strong>

  • Nova Scotia Premier Darrell Dexter

    <strong>Salary: $196,103</strong>

  • Nunavut Premier Eva Aariak

    <strong>Salary: $193,499</strong>

  • Quebec Premier Pauline Marois

    <strong>Salary: $180,781</strong>

  • British Columbia Premier Christy Clark

    <strong>Salary: $177,888</strong>

  • Northwest Territories Premier Bob McLeod

    <strong>Salary: $177,654</strong>

  • Newfoundland and Labrador Premier Kathy Dunderdale

    <strong>Salary: $167,765</strong>

  • New Brunswick Premier David Alward

    <strong>Salary: $162,765</strong>

  • Saskatchewan Premier Brad Wall

    <strong>Salary: $154,247</strong>

  • Manitoba Premier Greg Selinger

    <strong>Salary: $141,508</strong>

  • Prince Edward Island Premier Robert Ghiz

    <strong>Salary: $136,438</strong>

  • Yukon Premier Darrell Pasloski

    <strong>Salary: $87,631</strong>

  • UP NEXT: Canadian Politicians Who Smoked Pot

  • Rob Ford

    Toronto Mayor Rob Ford says he has had his <a href="http://www.huffingtonpost.ca/2013/08/28/rob-ford-marijuana-wynne_n_3831389.html" target="_blank">fair share of marijuana</a>. "Oh, yeah. I've smoked a lot of it."

  • Justin Trudeau

    The federal Liberal leader opened up to HuffPost about his experience with marijuana in August. "Sometimes, I guess, I have gotten a buzz, but other times no. I’m not really crazy about it.”

  • Tom Mulcair

    The Opposition leader's office told HuffPost this summer that Mulcair <a href="http://www.huffingtonpost.ca/2013/08/22/justin-trudeau-marijuana-peter-mackay_n_3797481.html" target="_blank">has smoked in the past</a> but not since he was elected to office. Mulcair was elected to the National Assembly of Quebec in 1994.

  • Jim Flaherty

    Said the <a href="http://www.mapinc.org/drugnews/v02/n506/a09.html" target="_blank">Tory finance minister</a>: "Yeah, in my teenage years... a couple of times, I have to admit: I didn’t like it."

  • Marc Garneau

    The Liberal MP and Canada's first astronaut said he tried marijuana as a <a href="http://www.cbc.ca/player/News/Politics/Power+%26+Politics/ID/2402495133/" target="_blank">student in the 1970s in England. </a> "It's not my thing. I stopped because it wasn't doing anything for me."

  • Kathleen Wynne

    The premier of Ontario said she <a href="http://www.huffingtonpost.ca/2013/08/28/kathleen-wynne-marijuana-pot_n_3830736.html?utm_hp_ref=canada-politics" target="_blank">smoked pot decades ago</a>. "I have smoked marijuana but not for the last 35 years."

  • Darrell Dexter

    Said the <a href="http://www.huffingtonpost.ca/2013/08/29/darrell-dexter-marijuana-pot_n_3837009.html?utm_hp_ref=canada-politics" target="_blank">premier of Nova Scotia</a>: "Like every other person I knew back in the '70s when I went to university, some of whom are actually in this room, I would have tried it, the same as other people at that time."

  • Christy Clark

    Said the <a href="http://www.huffingtonpost.ca/2012/05/01/christy-clark-marijuana-use-pot_n_1469321.html" target="_blank">premier of British Columbia</a>: "I graduated from Burnaby South Senior Secondary in 1983 and there was a lot of that going on when I was in high school and I didn't avoid it all together."

  • Tim Hudak

    The leader of the Progressive Conservative Party of Ontario admitted he's <a href="http://www.thestar.com/news/canada/2011/08/18/hudak_admits_to_smoking_pot.html" target="_blank">puffed in the past.</a> "I was a normal kid, I had a normal upbringing, a normal life in university. I experimented from time to time with marijuana. It’s a long time ago in the past and in the grand scheme of things."

  • Paul Martin

    The former prime minister of Canada <a href="http://www.ctvnews.ca/" target="_blank">told CTV News</a>: "The answer is: I never smoked. I never smoked anything, but there was an earlier time, years ago, when (my wife) made some brownies and they did have a strange taste."

  • Kim Campbell

    The former prime minister admitted while running for the leadership of the Progressive Conservatives that <a href="http://fullcomment.nationalpost.com/2013/08/22/chris-selley-trudeau-pot-revelation-underscores-one-of-his-few-actual-policy-positions/" target="_blank">she tried weed.</a> "And I inhaled the smoke."

  • Jack Layton

    Said the former NDP leader: "Yes, and some might say I never exhaled."

  • Dalton McGuinty

    The former premier of Ontario said he <a href="http://www.cfdp.ca/cita99.htm" target="_blank">experimented in his teens</a>, but only twice.

  • Brad Wall

    The premier of Saskatchewan said he was an <a href="http://www.canada.com/topics/news/politics/story.html?id=f23471e8-be96-46cf-9c1f-b43d5c497cdd" target="_blank">"infrequent" user back in university.</a> "It didn't really do anything for me, luckily, because for some, it does lead to other things."

  • UP NEXT: Celebs Smoking Pot

  • Snoop Dogg

    The rapper's 18-year-old son, Corde Calvin Broadus, caused a stir when he <a href="http://www.digitalspy.com/celebrity/i435058-16/twitterinstagram-pics-of-2012-snoop-dogg-and-son-corde-calvin-broadus.html">shared this photo of him</a> smoking with his famous weed-loving dad.

  • Soulja Boy, Wiz Khalifa

    Is that smoke, or a new Instagram filter? Soulja Boy<a href="http://www.huffingtonpost.com/2013/01/03/soulja-boy-wiz-khalifa-smoke-up-photo_n_2402221.html"> tweeted a photo </a>of what appears to be him and pal Wiz Khalifa smoking out a giant bong on Jan. 3.

  • Chris Brown

    "Oh don't worry," Brown wrote on this <a href="http://instagram.com/p/SzQdSKPpVR/">Instagram photo </a>he shared in December, from Amsterdam. "It's medicinal!! Lol."

  • Kristen Stewart

    <a href="http://www.vanityfair.com/online/daily/2012/06/kristen-stewart-responds-critics-shit-eaters-vanity-fair">In a 2012 Vanity Fair article</a>, Stewart addressed the photos taken of her smoking out of a pipe in 2008. "You can Google my name and one of the first things that comes up is images of me sitting on my front porch smoking a pipe with my ex-boyfriend and my dog," she said. "I was a kid. I had just turned 18. In [the tabloids] the next day it was like I was a delinquent slimy idiot, whereas I’m kind of a weirdo, creative Valley Girl who smokes pot. Big deal.”

  • Rihanna

    Dressing up as <a href="http://www.huffingtonpost.com/2012/11/02/rihanna-topless-singer-post-halloween-lok_n_2066153.html">"The Bride of Mary Jane"</a> (get it?) for Halloween wasn't enough. Rihanna shared this controversial picture at the start of the New Year, with the caption: "This nug look like a skull or am I just....?"

  • Miley Cyrus

    A video of <a href="http://www.tmz.com/2010/12/10/miley-cyrus-video-bong-hit-smoking-salvia-herb-pyschedelic-birthday-party-hannah-montana/">Miley Cyrus partying with a bong </a>just after her 18th birthday became instant tabloid fodder when it hit the internet in 2010. Her reps say that she was actually smoking the herb salvia.

  • Michael Phelps

    Yup. That's Olympic Gold medalist <a href="http://sports.espn.go.com/oly/swimming/news/story?id=3876804">Michael Phelps smoking out of a bong</a>, published in the now-defunct British rag News of the World in 2009.

  • Lady Gaga

    Lady Gaga smoked a spliff onstage at a concert in -- duh -- Amsterdam. About marijuana, <a href="http://www.huffingtonpost.com/2012/09/19/lady-gaga-weed-singer-wondrous-marijuana_n_1897486.html">she told the audience</a>: "I want you to know it has totally changed my life and I've really cut down on drinking. It has been a totally spiritual experience for me with my music."

  • Justin Bieber

    Last week, <a href="http://www.huffingtonpost.com/2013/01/05/justin-bieber-smoking-pot-photos-emerge-teen-star-partying_n_2415401.html">photos emerged </a>of what appears to be Bieber smoking marijuana inside a Newport Beach hotel room on Jan. 2. "Everyday growing and learning. trying to be better. u get knocked down, u get up," Bieber tweeted not long after the reports trickled through. "Back on tour tomorrow. ready to see u all smile. time to do what im supposed to be doing. performing. #BELIEVEtour."

  • UP NEXT: Successful People Who Have Smoked Pot

  • Barack Obama

    President Barack Obama has admitted to smoking marijuana and using cocaine <a href="http://www.nytimes.com/2008/02/09/us/politics/09obama.html?pagewanted=all&_r=0">during his high school and college days</a>. "When I was a kid, I inhaled often," <a href="http://www.nytimes.com/2006/10/24/world/americas/24iht-dems.3272493.html">he once told magazine editors, according to The New York Times</a>. "That was the point."

  • Steve Jobs

    Apple co-founder Steve Jobs' use of LSD in his younger days is well-documented. He once called the experience <a href="http://www.thefiscaltimes.com/Articles/2011/10/24/Steve-Jobs-10-Revealing-Quotes-from-His-Biography.aspx#zqEbfO6jmqxtvYKB.99">"one of the most important things in my life."</a> His use of the drug was even noted in an <a href="http://www.wired.co.uk/news/archive/2012-02/10/steve-jobs-fbi">FBI background check</a>, according to Wired.

  • Bill Clinton

    President Bill Clinton famously admitted to trying marijuana while completing his Rhodes scholarship at Oxford. "When I was in England I experimented with marijuana a time or two, and I didn’t like it," <a href="http://www.nytimes.com/1992/03/30/us/the-1992-campaign-new-york-clinton-admits-experiment-with-marijuana-in-1960-s.html?gwh=B1648339901F9BBAADA0D9EC8C030343">The New York Times reported in 1992</a>. "I didn’t inhale it, and never tried it again.”

  • Richard Branson

    Virgin Group chairman and founder <a href="http://www.cnn.com/2012/12/06/opinion/branson-end-war-on-drugs">Richard Branson is an outspoken advocate of marijuana legilization</a>, once writing an op-ed for CNN that called for an end to the war on drugs. He reportedly asked <a href="http://www.politico.com/news/stories/0312/74111.html">President Obama during a White House visit if he could "have a spliff"</a> in 2012. "They didn't have any," he added.

  • Michael Bloomberg

    New York City Mayor and Bloomberg L.P. founder Michael Bloomberg found himself in hot water when he admitted to smoking marijuana back in 2002, The New York Times reports. When asked by a reporter if he had ever tried pot, he responded: <a href="http://www.nytimes.com/2002/04/10/nyregion/bloomberg-says-he-regrets-marijuana-remarks.html">"You bet I did. And I enjoyed it."</a>

  • Hugh Hefner

    Playboy founder Hugh Hefner credits his use of marijuana later in life with changing his perspective on sex. "I didn't know what making love was all about for all those years," Hefner <a href="http://www.foxnews.com/entertainment/2010/11/23/hugh-hefner-talks-monogomy-miley-cyrus-marijuana/">who supports legalization</a> is quoted as saying in <em><a href="http://www.amazon.com/High-In-America-Politics-Marijuana/dp/0670119903">High In America: The True Story Behind NORML</a></em>. <a href="http://www.druglibrary.org/special/anderson/highinamerica8.htm">"Smoking helped put me in touch with the realm of the senses."</a>

  • George Soros

    Billionaire investor George Soros is a known supporter of marijuana legalization and even wrote a 2010 Wall Street Journal op-ed rather straight-forwardly entitled <a href="http://online.wsj.com/article/SB10001424052702303467004575574450703567656.html">"Why I Support Legal Marijuana."</a> His <a href="http://www.aim.org/special-report/the-hidden-soros-agenda-drugs-money-the-media-and-political-power/">use of the drug may be far less proflific</a>, however. He told Reuters in 1997 that while he had "enjoyed" trying marijuana, <a href="http://www.mpp.org/outreach/top-50-marijuana-users-list.html">"it did not become a habit and I have not tasted it in many years."</a>

  • Jimmy Cayne

    Jimmy Cayne, former CEO of Bear Stearns, kept an<a href="http://www.businessinsider.com/wall-street-cocaine-stories-2012-7?op=1"> antacid bottle full of cocaine</a> in his desk, according to the book <a href="http://books.google.com/books/about/The_Sellout.html?id=Jq030Cp_SjQC">The Sellout</a>.

  • Sarah Palin

    The former vice presidential candidate and reality TV star told Anchorage Daily News back in 2006 that she couldn't <a href="http://www.cbsnews.com/stories/2008/08/29/politics/politico/thecrypt/main4397109.shtml">"claim a Bill Clinton and say that I never inhaled,”</a> CBS News reports.

  • Bill Gates

    Bill Gates, chairman and co-founder of Microsoft, hinted at once using LSD and marijuana in a <a href="http://ei.cs.vt.edu/~history/Bill.Gates.html">1994 interview with Playboy</a>. Likewise, <a href="http://www.amazon.com/Gates-Microsofts-Reinvented-Industry-Himself/dp/0671880748">biographer Stephen Manes</a> wrote that "<a href="http://www.mpp.org/outreach/top-50-marijuana-users-list.html">Gates was certainly not unusual there</a> [around drugs]. Marijuana was the pharmaceutical of choice…”

  • Larry Kudlow

    Former Ronald Reagan economic adviser and current CNBC host Larry Kudlow is reported to have both smoked marijuana and <a href="http://www.guardian.co.uk/money/2000/nov/29/workandcareers.madeleinebunting">used cocaine frequently</a> at periods in his life. After being fired from Bear Sterns in the mid-1990s, <a href="http://books.google.com/books?id=bOQCAAAAMBAJ&pg=PA38&dq=kudlow+cocaine&ei=VCR0S9XdEpG2NJDq0bsE&cd=1#v=twopage&q&f=true">Kudlow entered a rehabilitation program to deal with his cocaine addiction</a>, according to New York Magazine.