The premier says, for example, there are no longer seven or eight per cent increases in the provincial budget.
"We're saying this is not sustainable," Wall said Monday at the legislature.
"The surest way to avoid efficiencies in the health-care system and improve patient care is simply to just add eight per cent (each year on a budget.) Who knows what happens to the rest of your budget by the way in education and post-secondary?
"So I do think it's incumbent on all provincial governments and all players, including opposition parties regardless of their stripe, to say this can no longer just be about money."
The premier spoke Monday after a 10 year, $41-billion health accord struck between Ottawa and the provinces expired.
Health transfers from Ottawa to the provinces will grow by six per cent a year until 2017-18 and after that, they'll be tied to the rate of economic growth and inflation. The government says the annual rate of increase won't fall below three per cent.
However, Wall says he's also disappointed that Ottawa won't put up money for innovation projects that could, for example, help reduce emergency room wait times.
"I do think, though, it's important for all of us to recognize that regardless of what money's coming from the federal government, we better be finding efficiencies here in a way that does not hurt patient care," said Wall.
The Canadian Health Coalition warned Monday that patients in some parts of the country may face bed shortages and more expensive drugs now that the deal has expired.
The coalition says provinces with declining populations, like New Brunswick, are already feeling the fallout, while growing provinces like Alberta stand to gain.