Liberal Prime Minister Justin Trudeau and Nova Scotia’s Progressive Conservative Premier Tim Houston make an unlikely duo.

But when these two political adversaries do work together, they can make history,

Case in point, their remarkable joint effort to blast the once-mighty Liberal Party of Nova Scotia into the depths of political oblivion, a feat that culminated in Houston’s super-majority re-election victory.

For this, the two leaders can share the credit – Houston much more happily so.

During the campaign, the Premier struck a delicate balance in highlighting progress on what had been achieved, showing humility about the work still to be done, and projecting ambition to tackle the challenges ahead.

Acknowledging that Nova Scotia’s healthcare system – the key focus of his first campaign – was improving, Houston resisted the urge to declare “mission accomplished,” opting instead for a humble-brag approach.

He also rolled out new health initiatives, demonstrating the job isn’t finished.

But Houston’s team knew this election couldn’t be a repeat of the last.

Reflecting the lived experience of voters, the Tories elevated affordability alongside healthcare as a top priority, championing tax cuts, pledging to cut red tape in housing construction, and raising the minimum wage.

By tackling affordability head-on while demonstrating steady progress on healthcare, Houston defused potential attacks and denied his opponents the chance to weaponize his signature issue from the last campaign.

To communicate his message, Houston leveraged social media to demonstrate a clear understanding of voters’ struggles – showing them he not only heard their concerns but was ready to act on them.

The Premier’s knack for action, paired with his pragmatism, has always been his political secret sauce. Hence the slogan, Make it Happen.

But victory has many authors, and it is undeniable that Trudeau’s catastrophic unpopularity contributed greatly to creating the conditions required for Houston’s victory – and a near-death experience for Nova Scotia’s Liberal Party.

It’s Trudeau’s failure – or refusal – to reset the national Liberal brand that has left its provincial counterparts so vulnerable to savvy center-right politicians like Houston.

Houston successfully persuaded voters that the affordability challenges facing his province were a direct result of Trudeau’s policies and that by refusing to abandon his signature carbon tax, the Prime Minister was punishing Nova Scotians.

In Trudeau, Nova Scotians didn’t just see a problem – they saw a villain.

Frankly, Nova Scotia voters didn’t need to bother learning the name of the provincial Liberal leader – and many didn’t. They already had all the motivation they needed to head to the ballot box – his federal boss, Justin Trudeau.

Of course, Houston benefited greatly from national Conservative Leader Pierre Poilievre’s relentless effort to expose the real-life impact of Trudeau’s policies.

Better than anyone, Poilievre has ably connected the dots between the carbon tax and Canada’s cost-of-living crisis, framing it as both an economic burden and a symbol of Trudeau’s disconnect from Canadians.

Thanks in large part to Poilievre, the carbon tax is political poison – a poison that Houston’s campaign happily served their Liberal opponents. As a result, the Liberal Party of Nova Scotia has become the latest casualty of Justin Trudeau.

Now, warning signs are flashing for Liberals nationwide, especially in Ontario. The political climate in Canada’s largest province mirrors Nova Scotia’s in key ways – and Ontario Liberals should be worried.

The Nova Scotia experience shows just how hard it is for Liberals to decouple themselves from Trudeau’s toxic brand.

Houston’s victory is part of a growing national shift.

Canadians are embracing a Conservative movement focused on action and real-world solutions.

The question isn’t whether Liberals will suffer greater losses – it’s whether their party will survive after Poilievre finally gets his hands on it.

– Chad Bowie is a Nova Scotia native and the Founder and Principal of the Bowie Group, a communications and marketing firm that provided services to the PC Party of Nova Scotia during the recent election campaign