By front-footing National's plan - even while confidence and supply negotiations continue with the Maori Party co-leaders who say they are against "asset sales" - Key is sending a welcome signal that despite many New Zealanders' anxiety he is prepared to take a leadership role on this score.
This is an encouraging sign for the style and tempo of National's second term. And it is exactly what business has been urging him to do.
In the Herald's Mood of the Boardroom election survey, the chief executives sent a strong message to Key to "harden up" - take tough decisions and back himself to win support for the consequences.
It is early days yet, but already his determination to press ahead with the programme is being noticed by the Financial Times and other internationally focused business newspapers who have framed the partial privatisation programme as one of the mechanisms which will help Key's Government tackle its record $18.4 billion budget deficit.
If he reinforces National's second-term agenda by quickly getting the welfare reform programme in place and moving on industrial issues, it will underscore local business confidence and send a signal to New Zealand's international bankers that the Government is determined to get its books back into shape.
There are always alternative options. But let's face it, the National-led Government effectively "booked" the proceeds of the share sales in last Budget's forecasts.
If Key was to bow to whipped-up pressure later on (and there will be plenty of that, stoked by NZ First and possibly also Labour, unless it decides to move on to fresh political pasture once it has finalised its election post-mortem), the Government would have to find the expected $5 billion to $7 billion in additional revenue from elsewhere.
This will not be an easy feat unless the Government chops some of the gold-plated welfare programmes it inherited from Labour, hikes taxes or borrows more.
It is critical that Key does deploy all his political salesmanship skills this term.
In the Government's first term, his failure to openly back and stand by then Economic Development Minister Gerry Brownlee's plans to mine on the conservation estate led to the programme being abandoned.
Key was the weak link. Not Brownlee, although the overall communication plan for the proposal was somewhat flaky.
Despite the challenges for National in its first term, Finance Minister Bill English did manage to orchestrate the tax switch with minimal fuss.
English will be once again confirmed as Finance Minister.
Moving Steven Joyce into the Economic Development portfolio - which has also been signalled - would be a sensible move.
The Ministry of Economic Development has been working on a raft of policies to boost New Zealand's international competitiveness and leverage the country's natural resources.
But it needs strong business-focused leadership.
Where Joyce - and for that matter Key - will have to tread carefully is on setting transparent boundaries where the Government is acting as a commercial player.
There is a perception among senior businesspeople that the National-led Government is too quick to cut commercial deals (even if on the taxpayers' behalf).
The Hobbit deal which Key cut with Warner Bros to ensure the film was made in New Zealand was okay as a one-off.
But when the Government trades its legislative powers to do deals with favoured parties in contestable bids the situation gets a bit too murky.
SkyCity's convention centre "bid" is a case in point. Telecom's successful tender for ultra-fast broadband where Joyce played a highly involved role has also been cited.
The Government does need to be careful to avoid the perception that it is mounting "contestable" processes simply to put pressure on a favoured party.
But Joyce's ability to get things done will be a plus.
The Government's action plan has been noted. However, the real challenge is to pull the strands together into a comprehensive plan to lift New Zealand's international competitiveness, excite investment, and deliver economic growth and jobs.
If Key is able to unveil just such a plan at February's opening of Parliament, it will certainly get business' attention.