"It is ... important to note that the number of offenders who reoffend has been declining over the past five years, with almost 25 per cent fewer reoffenders in the system than in 2011.
"But while overall numbers of offenders entering the Corrections system has been reducing, those that are under sentence are more recidivist and higher-risk."
When targets are reset by the State Services Commission next year, the reoffending target may be changed to focus on reductions in reoffending by prisoner, rather than by offence.
The Corrections Department conceded the target was unlikely to be reached. It blamed the rise in reoffending on factors which were outside of its control.
"The factors identified are the rates of prosecution and conviction, the types of sentences imposed and court disposal times."
The prison population had changed in recent years to contain to fewer first-time inmates and more recidivist offenders, the department said.
After the target was created in 2012, reoffending fell by 12 per cent over the next two years. However, the trend reversed in mid-2014 and has been rising since.
Salvation Army social policy director Ian Hutson said the latest results pointed to a clear failure of the Government's prisoner rehabilitation model.
He said many prisoners continued to face unemployment or homelessness after their release. The Government needed to fund NGOs and iwi with more funding to support former inmates "for months and perhaps years" after their release, Hutson said.
"There are no cheap fixes to correct recidivism as the Government's recently announced plans to spend a further $1 billion on larger prisons illustrates very well."
Collins last week confirmed that 1800 beds would be added to the prison system in response to a booming prison population.
The estimated cost of expanding and managing the prison network was $2.5 billion.
Target:
25 per cent reduction in reoffending by 2017
Progress:
June 2014: 12 per cent
September 2015: 8 per cent
June 2016: 5.6 per cent