Anthony Weke Tuimata, 69, appeared in the Dunedin District Court this month and was convicted and discharged after admitting breaching parole.
After the breach, Corrections recalled the man to continue serving his life sentence for murdering his estranged wife in 1988.
Shortly after Tuimata was released in 1999, he attempted to rape a female over 16 and committed other offending within a few months.
In 2006 he was again released and continued to offend, including doing an indecent act on a girl under 16 in 2007.
Preventive detention (an indefinite prison term) was considered but not imposed at that time.
In October last year, Tuimata was released again on a raft of conditions including not to loiter in any parks.
In deciding to release him the board noted Tuimata said he had changed during his time in prison.
"He knows he has been very destructive when he has been in the community," the decision said.
The defendant had undertaken rehabilitation programmes while in prison and was willing to continue receiving help in the community, the decision said.
Two monitoring hearings in the months after Tuimata’s release showed the Parole Board was pleased with the defendant’s progress.
At a hearing in June the board noted the defendant was "transitioning into the community in a positive way".
But on June 30 this year, Tuimata went to the beach with his friend and spent more than an hour at a park with a playground, in breach of his parole condition, and had to go back before the board.
"Mr Tuimata acknowledged that when he was in the park, he realised it was an area he should not remain in," the recall decision said.
The defendant told the board he had "lost his way" and was going through a period of making bad judgement calls.
"He repeated, on a number of occasions, that he had made a mistake, he had lost his way and he would not do so again," the decision said.
The Parole Board recalled Tuimata who would have another parole hearing in November.
"The condition he has breached is [a] significant release condition with respect to his past and ongoing risk management," the board said.
"The board has significant concerns about his past history and about his past times on parole when he has gone on to seriously offend against the community."
