With its fate safe - for now at least - after the new Labor government last month decided to keep the agency on, Vanderheide and his team must continue a campaign to maintain the commercial viability of the public entity to justify its ongoing existence.
Vanderheide makes an equally impassioned defence of the business itself and its recent turnaround in fortunes.
Amidst all the upheaval, in 2014, the agency announced it had hauled itself back into a profitable condition for the 2013-14 financial year - all the way from the $37.5 million brink it found itself at only two years before.
This year, he is quietly confident CenITex will be able to report the biggest surplus yet.
“Our balance sheet is stronger than it has ever been in the entire history of the organisation. Our service levels have been met for the last couple of years. We have seen a significant reduction - close to 40 percent - in outages and significant incidents,” he insists.
While the headlines tell the story of tumult, the chief executive describes quiet tinkering behind the scenes to makeover the organisation.
He credits a lot of the recovery to a big investment the state made into a uniform ‘government shared platform’ four or five years ago that is now starting pay dividends.
“It may have taken a year or two longer than what was envisioned but we are well and truly reaping the benefits of that now,” he said.
The GSP includes a common NetApp storage platform, a common server environment, standard network infrastructure, and a Windows 7 desktop fleet.
As well as radically cutting power bills in CenITex’s two data centres, the GSP allows support staff to work more efficiently “because they are not having to deal with a different thing every time they come into work”.
The organisation has also trimmed its workforce, in particular reducing the numbers of contractors on staff to just 20 or 30.
But is it enough?
The new Labor state government in March announced the CenITex outsourcing approach to market would be called off pending a review.
Last month, with the results of a fast and furious assessment in hand, Victoria decided it was going to keep CenITex as is - but that it would abolish the policy mandate forcing Victorian agencies to buy from it.
In the black, but only by the slimmest of margins in 2013-14, the loss of a major agency customer could quickly reverse Vanderheide’s rosy demeanour and return CenITex to the status of cost centre rather than centre of IT excellence.
Asked whether such a threat is real, he insists he is “really not losing sleep over that”.
“We are working really closely with our current customer group,” he said.
“What I want for Victoria is the best possible IT they can get, so if a customer decides the best possible IT is going to come from someone other than CenITex we will work with them to make that possible.”
So is a long term operating surplus at CenITex a plausible reality?
“We are budgeting [that] for the coming year and I have no reason to believe we are not going to achieve that,” he said.
Without the procurement mandate, it is now up to CenITex to win the hearts and minds of the Victorian public servants it is signed up to serve. With one surplus under its belt, CenITex has been able to cap this years’ prices at last years’ level, and is offering discounts for early payment.
“I guess the message that I have been sending the organisation is that being the service provider of the Victorian government is not a birthright," Vanderheide says.
“We’re being driven by an agenda that is being set by our customers and we will succeed on the basis that we are doing a really really good job, and we will fail if we don’t.”