The state government "laughably" spruiked their tough on crime credentials the day after The Examiner revealed the ninth prisoner was incorrectly released from Risdon, Labor spokeswoman Ella Haddad says.
The latest botched release was again attributed to a human record-keeping error.
A Justice Department spokesman said a new sentencing division responsible for calculating sentences was being established to stop the errors.
Ms Haddad said the state government's cuts and chaos were to blame for the bungled releases.
"One of [Premier] Will Hodgman's first decisions was to cut $28 million from upgrades to government ICT services, some of which were designed to track prisoners movements," Ms Haddad said.
"We know the government like to talk tough on crime - but the stats and the stories about criminals being released before their time tell a different story."
The most recent prisoner incorrectly released last week was returned to Risdon on Saturday without incident.
In November, The Examiner revealed prisoner Josh Brown had been released from Risdon 28 days before the end of his sentence. He was returned to prison two days before his actual release date.
The state government is investing $24.5 million over four years in the Justice Connect ICT program to centralise systems between the department, courts, police and corrective services.
But the upgrades won't be completed any time soon, leaving the prison system vulnerable to ongoing human errors.
A Justice Department spokesman said the new Sentence Management Division would be responsible for calculating sentences through a stable, tiered structure, reducing unnecessary referrals of decision-making.
"It will be informed by best-practice models from other Australian jurisdictions," the spokesman said.
- Receive breaking news updates and daily headlines direct to your inbox. Sign up here.
Seven people will be employed once the division is fully operation by the end of the financial year, with specialist staff tasked with interpreting warrants and imprisonment orders; conduct sentence calculations; ensure accurate record-keeping; liaise between the Tasmania Prison Service and the courts; and authorise releases.
Recruitment for the division's central manager is underway.
The spokesman said the successful person would have an advanced skill set relevant to sentence management who can provide oversight, specialised advice and take a leading role in the operation of the unit.
The division will be implemented in four stages, with phase one complete and phases two and three partially done.
When asked about the latest botched release, Leader of the House Michael Ferguson said it wasn't good enough and stronger systems were being put in place to stop human error.
Labor Leader Rebecca White said the government must take responsibility for the fact nine prisoners were incorrectly released in the past four years.