"I was lost otherwise but yeah, they found me, otherwise I had no idea," he says
He was "miserable" on the streets, especially in the rain, but now he has a bed, food, shower, and washing machine.
He says it's now "too easy" and he's "most appreciative and safe".
Oasis shelter manager Lizz Crawford says she knows first-hand what these people are going through.
"About 20 years ago, I was homeless myself, living in a tent with my girls," Crawford says.
"I had a friend who let me park that tent up on her lawn and thank goodness for that, because the way that I see our whānau living here is worse than that."
Some in the community say it's due to meth contamination.
At the back, there's an abandoned car, KFC wrappers and an old car seat strewn among the rubbish.
State housing provider Kāinga Ora says it's no longer a state house, but was sold to the Ministry of Education last year for $180,000.
The ministry says the house isn't suitable for tenants and is boarded up, because the windows have been removed.
Head of education infrastructure services Kim Shannon wasn't forthcoming about plans for the property, saying it was acquired for "future education purposes".
"At this stage we are unable to provide further information to avoid prejudicing our ability to carry out commercial negotiations."
Around the corner there's a big development under construction - Kāinga Ora is building 67 homes in the city, with another 22 about to go for consent.
One iwi leading the charge in getting new homes for whānau is Te-Aitanga-a-Māhaki.
Its social housing manager, Annette Wehi, says the iwi aims to build 125 homes a year for the next four years.
"So it's whānau that have whenua," Wehi says.
"Some of it is Māori, some of it is general, and it's in their own rohe, or villages, so they have the land but they don't have the means, the funding, to build or relocate homes so that's where the iwi is coming into help," she says.
It will be rent-to-own housing, with several relocatable homes from Auckland coming to Gisborne this week.
Despite such initiatives, it's not getting easier for the deprived - the latest census data shows Gisborne has the second-lowest median income in the country behind Northland, at $25,900.
In February, the region reached a new record median house price of $595,000.
Mayor Rehette Stoltz says the region is growing, but that brings challenges.
"Even though it's great for our region to have a property boom, we are seeing more and more need out there," Stoltz says.
"Kāinga Ora are building currently ... there are heaps of developments, but we need to work and do more."
Five years ago, Manaaki Tairāwhiti was formed to pull together local iwi and leaders from various sectors to help support local families.