The president has faced rising public pressure in the wake of superstorm Sandy to deliver on his promise to act on global warming.
But none of those calling on Obama to act carries the moral authority of Gore, who has devoted his post-political career to building a climate movement.
The vice-president's intervention for a carbon tax could give critical support to an idea that has gained currency since the election – at least among Washington thinktanks. The conservative American Enterprise Institute held an all-day seminar on the carbon tax on Tuesday.
"I think all who look at these circumstances should agree that president Obama does have a mandate, should he choose to use it, to act boldly to solve the climate crisis, to begin solving it," Gore told the Guardian in a telephone interview.
"He has the mandate. He has the opportunity, and he has the inherent ability to provide the leadership needed. I really hope that he will, and I will respectfully ask him to do exactly that."
Gore will ratchet up his own pressure on Wednesday evening when he hosts a 24-hour live online broadcast from New York city on the connections between climate change and extreme events such as Sandy.
The Dirty Weather Report, produced by his Climate Reality Project, will kick off with footage from New Jersey's devastated shore and interviews with governors Chris Christie and Andrew Cuomo. It begins at 8pm eastern time.
In terms of policy specifics, Gore said he wanted the White House and Congress to start an immediate push for a carbon tax. "It will be difficult for sure but we can back away from the fiscal cliff and the climate cliff at the same time," he said. "One way is with a carbon tax."
It would require a balancing act, but "the most direct policy solution to the climate crisis is a carbon tax, offset by reductions in taxes on wages," Gore went on to explain. "By including the carbon tax in the solution to the fiscal cliff we can [get] away from the climate cliff."
Gore's endorsement of a carbon tax comes at a critical time, with less than 50 days left for Congress to work out a budget deal and avoid triggering a set of automatic tax increases and spending cuts.
A number of conservatives have also raised the possibility of a carbon tax – even before Obama's re-election – giving hope to environmental campaigners.
In the view of Gore and others, Obama's re-election in the wake of Sandy dramatically expanded the scope for action on climate change. So too did the endorsement from New York's mayor, Michael Bloomberg, which singled out Obama's efforts on climate, such asraising fuel performance standards for cars.
American public opinion also shifted, after a summer of punishing drought and record high temperatures. Two-thirds (67%) of Americans now say climate change is real, compared to 57% in 2009, according to a poll last month from the Pew Research Centre.
Then came last month's superstorm. A sizeable percentage of voters invoked Sandy as a factor in their vote, according to exit polls. The storm put climate change on the map after an election in which Obama and Mitt Romney went out of their way to avoid even mentioning the words, Gore said.
The president also signalled in his victory speech that he saw climate change as one of the top three priorities of his second term. "We want our children to live in an America that isn't burdened by debt, that isn't weakened by inequality, that isn't threatened by the destructive power of a warming planet," Obama said.
Gore said it was now up to the public to keep the pressure on.
"Many elected officials have been frightened of the reaction should they even talk about the climate crisis much less propose the obvious solution we need to put a price on carbon," he said. "It is just as plain as day. But the only way to give these elected officials more backbone is to ensure that they hear more from their constituents who are deeply and rightly concerned that they are not doing anything to stop this accelerating destruction of the global climate balance."
Other environmental leaders are also trying to seize the moment. Activists have called a demonstration at the White House on 18 November to demand Obama block the Keystone XL pipeline, designed to expand production from the Alberta tar sands by pumping crude to Texas refineries.
Gore said he supported their campaign. "I do agree with those who are trying to stop the Keystone pipeline. The tar sands are just the dirtiest source of liquid fuel you can imagine," he said. "At a time when we are desperately trying to bend the emissions curve downwards it is quite literally insane to open up a whole new source that is much more carbon intensive and that makes the problem worse."
But it is not his fight, he said. "For me, I believe that my efforts are best expended on the central challenge of building a sufficient support for action to solve the climate crisis. It's not that complicated ultimately. We have to put a price on carbon."