But a growing gap between Maori and non-Maori reoffending rates meant the situation needed more urgency.
If the Government follows its recommendations - and it only has the power to recommend - it will need a great deal more than $10m.
During the tribunal's hearings last year Tom Hemopo, the retired probation officer who took the claim against Corrections, was confronted with a list of initiatives Corrections had taken to cut reoffending.
Hemopo, who worked with prisoners for 25 years, had a simple response: show me how things have improved for Maori, then.
They couldn't because they hadn't. The tribunal has found against the Government saying the "grossly disproportionate, decades-long and increasing" Maori over-representation in jail has become normalised.
It's not unusual for the Waitangi Tribunal to make findings critical of the Crown when considering contemporary issues.
And it is not unusual for the Government to downplay Waitangi Tribunal criticism.
Prime Minister Bill English response to the tribunal was to take the race issue out of it by saying the overall prison population was too high.
But tougher bail laws and stricter sentencing introduced under National have helped push the prison muster past 10,000.
English's visits to prisons to see the work being done by groups like the Howard League for Penal Reform suggests he isn't prepared to simply forget about people once they're inside.
And the fact the "three strikes" Act Party launched a policy this year to give prisoners time off sentences in exchange for learning to read and write shows extra spending on prisoner rehabilitation won't face much political opposition.
The Government and the tribunal agree on more about the need to cut Maori reoffending than the report or the response might suggest.