In 2001, Middleton was sentenced to nine months in prison over threats he made against Paul Joseph Dally, who snatched Karla, 13, from her bike as she rode home from Lower Hutt shops in 1989. Dally raped and tortured Karla for 22 hours before he buried her alive.
But Middleton never served time after the judge suspended the sentenced.
Middleton told NZME he's been overwhelmed with the support and feedback.
"My phone went off at 5.30 this morning and it just hasn't stopped ever since. People are just blown away; they can't believe it. I've had offers of help from all over the country.
"I've had calls from overseas, from Canada and Australia. Yeah, so news travels fast."
He said the help had ranged from financial - due to his employer being forced to fire him - to others wanting to help write submissions.
He was humbled to live in such a caring community, he said.
"It's amazing. That's the one single thing in my life that has just absolutely amazed me and blown me away. It makes me feel emotional sometimes, because I just think our people here, they're quick to lend a hand. We're that kind of people. They've got great hearts ...''
The outpouring of support reminded him of when Karla first went missing.
"In the main, as a country, I've got to say I've worked alongside a lot of people, and honestly I'd go anywhere, any time or any place and do whatever task we've got in hand. I know that they've got my back, and that's important to me ...
"It is incredibly humbling. The kindnesses that were extended us during the disappearance of Karla were just unbelievable and from all over.
''How can you ever repay that kindness? You never can, but it makes you feel part of something. It makes you feel like you're part of this community."
As for his conviction, he said he didn't make the threats because he was a victim, he made them to try and protect the community from [Dally's] release.
"I didn't stand up for me, you know. Karla was dead and gone, I didn't stand up for me and I didn't stand up because I was a victim; I stood up because I actually care about my community and I care about my family and my friends. I just didn't want that man getting out, because he's too dangerous."
His lawyer Keith Jefferies yesterday again called on the Government to intervene.
He said the actions of Immigration New Zealand had the flavour of the dawn raids, which were a crackdown on illegal overstayers from the Pacific Islands from the mid-1970s to the early 1980s.
A spokeswoman for Associate Immigration Minister Kris Faafoi said no request for ministerial intervention had been received.
Dally has been in prison for almost 28 years and had been refused parole many times.
