OTTAWA -- Premier-designate Jason Kenney says that Prime Minister Justin Trudeau鈥檚 so-called 鈥済rand bargain鈥 of seeking to advance resource development by gaining the approval of those with environmental concerns died on Alberta鈥檚 election day.

鈥淵eah, that bargain with the Notley government ended on election day. And it was from our perspective, and I think the vast majority of Alberta voters, a complete failure,鈥 said the United Conservative leader in an interview on CTV鈥檚 Question Period.

Kenney said that the federal Liberals鈥 idea of 鈥渟ocial licence鈥 is a 鈥渟ham.鈥

Trudeau came to power pledging to both bring more Canadian oil and gas resources to market, while implementing a national climate change plan meant to make meaningful emissions reductions. Seemingly at odds, the Liberals believed that doing the latter would create more support for big energy projects.

In Alberta the clearest example of this was seen by some as the introduction of a carbon tax in exchange for approval for the Trans Mountain pipeline, but Kenney says that plan has failed.

鈥淲e didn't see one single environmental group, provincial, municipal, government, First Nation, anybody move from 鈥榥o鈥 to 鈥檡es鈥 on pipelines as a result鈥 all we got was stronger opposition to resource development and pipelines,鈥 he said.

In his first appearance on the show since winning a decisive majority government in Tuesday鈥檚 provincial election, Kenney spoke about his plans to make it known that Alberta is 鈥渙pen for business,鈥 and his intention to fight for 鈥渁 fair deal鈥 for Albertans.

Much of his campaign was spent attacking Trudeau and vowing to fight the federal government on a bouquet of matters. Kenney said that while he is open to finding common ground, if that doesn鈥檛 materialize, he鈥檚 prepared to use every tool to push the issues that matter to the people of his province to the fore.

In a separate interview on CTV鈥檚 Question Period, Transport Minister Marc Garneau said that regardless of the incoming UCP government the Liberals plan to stay their course when it comes to tackling climate change, and that there is already common ground in wanting to see Alberta鈥檚 oil and gas get to world markets.

鈥淲e really do want to work with Alberta,鈥 Garneau said.

Carbon tax fight headed to ballot box

While both sides have shared messages of hope when it comes to working collaboratively, Kenney is already making it clear that he will 鈥渄o what I can to elect a federal Conservative government鈥 in the upcoming fall federal election campaign. 鈥淚 make no apologies for that,鈥 Kenney said.

He said that ultimately, the polls will be where Trudeau will be most strongly challenged on his carbon tax.

鈥淚f there鈥檚 a change of government there will be no federal carbon tax,鈥 he said. In the meantime he is working to form an 鈥渋nterprovincial coalition that is pro-energy, pro-pipeline.鈥

Kenney is entering the federation of provinces and territories at a time when he鈥檚 got likeminded allies in four other provinces: Ontario Premier Doug Ford, Saskatchewan Premier Scott Moe, Manitoba Premier Brian Pallister, and New Brunswick Premier Blaine Higgs. This is the alliance of conservative leaders who are pushing back against the carbon tax.

Kenney plans on joining the Saskatchewan and Ontario legal challenges of the carbon tax, and will be launching their own fight. He said he knows that his planned pullout of the NDP carbon tax in his province will prompt the imposition of the federal version, but that for the time being for consumers in Alberta, it鈥檚 a better plan.

In an interview on CTV鈥檚 Question Period, Preston Manning, former leader of the Reform Party said that this kind of provincial coalition could wield serious power and influence in the carbon tax and pipeline battles.

鈥淭here鈥檚 five allies now鈥 Five of the 10 provinces, with 60 per cent of the population in the country,鈥 Manning said.

In a separate panel on CTV鈥檚 Question Period, former Ontario Liberal premier Kathleen Wynne said that the growing opposition from provincial governments to the carbon tax is 鈥渞idiculous,鈥 and that what should be happening at the table with the premiers and the prime minister now is a conversation about what will these anti-carbon tax provinces do if they aren鈥檛 going to put a price on emissions.

鈥淲e are talking about this as a political issue, and I absolutely understand that it is, but it is an existential issue,鈥 she said.

In contrast, former federal Conservative cabinet minister James Moore said that the onus is on Trudeau to go back to the drawing board and come up with a way to fight climate change that isn鈥檛 a tax, or risk prompting a national unity crisis over the carbon tax fight.

鈥淧lease tell me that the plan that Justin Trudeau has been failing at for three-and-a-half years isn鈥檛 all they鈥檝e got. They need to retool 鈥 and come forward with something reasonable that reflects the democratic reality of what we saw in Alberta on election night,鈥 Moore said.

Despite the call-outs from Conservative opponents to scrap the tax, federal Liberals have been defending their approach all week. Garneau said that the Liberals have tried to work with the provinces to get them all on side, and two years ago nearly all were, but that鈥檚 changed over the course of several provincial elections.

鈥淎s a federal government our job is to try to work with the provinces and on certain issues where we do have jurisdiction, we must display our strong feelings and leadership, and the environment is one of them,鈥 said Garneau. 鈥淲e believe that the majority of Canadians believe that we must take action on the environment and that there is a price to pay. There has to be a price on pollution.鈥

Quebec opposition to pipeline 鈥榡ust not fair鈥

One premier who has yet to link arms with the other conservative-minded leaders is Quebec Premier Francois Legault, who Kenney tried to extend an olive branch to on his election night.

Kenney called on Quebec to be more open to natural resource development in its province, where the failed Energy East pipeline had been proposed, but Legault is not buying it. Legault has said that there is no support for a pipeline in his province.

This has not deterred Kenney, who said that Quebec wanting to continue to benefit from the wealth generated in Alberta -- thanks to the federal equalization transfer program -- while blocking any development is 鈥渏ust not fair.鈥

鈥淲e鈥檝e played by the rules, paid big taxes鈥 and everywhere we turn we feel like we're being blocked in and pinned down,鈥 Kenney said, adding that he hopes to soon sit down with Legault to have a longer conversation about the issue.

If an agreement can鈥檛 be made, Kenney says he鈥檚 prepared to force constitutional negotiations on the equalization program through a referendum in his province.

鈥淲hat we've learned from Quebec, is that the squeaky wheel gets the grease in the Canadian Federation, if we can't get a fair price for energy, we are going to assert our fight for fairness,鈥 Kenney said.