Harrisburg, Pa. - If Tootsie could talk, what a tale he'd tell.

Stolen as a puppy from the comfort of his yard in Pleasantville, New Jersey, Tootsie's family thought they'd never see him again.

"We just kind of gave up a month and a half later," says 18-year-old Edna Marie Colon.

But Tootsie's family was in for a big surprise.

Five years later, they got a message from the Animal Rescue League of Western Pennsylvania.

Tootsie was found - wandering the streets of Pittsburgh.

"As is the case with all animals, we scan for a microchip," said League spokesperson Tifanie Tiberio. "A microchip number was found and the address and phone number came back to a family in New Jersey."

At first, the family couldn't believe it. Could it really be their little daschund, Tootsie, some 360 miles away?

"They said, 'Does it have an extra toe on its back foot?,' and we said 'Yeah, it does,' and they said, 'That's tootsie, that's our dog,'" recalls Tiberio.

So they decided to meet halfway in Harrisburg, about three hours away from Tootsie's home in New Jersey, for the special reunion.

"It's something that very rarely, if ever, happens," Tiberio says of a reunion like this. "All of my research I've done, and talking to the National Lost Dog Registry, this is a one-in-a-million kind of thing."

Elba Arguello calls Tootsie her baby, and couldn't believe her eyes when she finally saw him.

"I'm gonna buy a sweater for him - for Christmas and Thanksgiving," Arguello said with a smile.

No one knows where Tootsie's been, or how he ended up in Western Pennsylvania.

All that matters now is where Tootsie is going - and that's finally back home.

"There's a lot of people waiting for him in Pleasantville," said Arguello.