Read more:
• Pat the cat in great condition despite being missing for eight months
But the phone call to them was not what she expected - it turns out Leo's family lived in Cambridge. Their feline friend had gone missing three weeks before.
So how did a kitty cat make its way 100km to Pāpāmoa?
Gildenberger had no idea, but was certain the happy reunion would not have been so easy if his owners had not microchipped and registered to the database.
"Miracles happen, if you make them happen."
She had no idea how Leo had made his way to where he was found, but figured he might have jumped onto a trailer as a stowaway.
She encouraged pet owners to microchip and register their details so if their pet was lost, it could be returned like Leo.
Leo's owners were able to travel the next day to pick up their purring pal.
Caesar Manigos was one of the workers who looked after Leo during his Pāpāmoa stay.
He said when he found out Leo had travelled from Cambridge, he was shocked.
"I was like, 'far out, is that cat hitch-hiking?' "
He was glad to have been able to help bring Leo back to his family again.
"He was really friendly. We were happy to have him for a couple of days."