Animal rescue workers found Spike tied to a wall with a short leash in 2011; he was severely emaciated and weighed only 32 pounds.
The ASPCA nursed him back to health, bringing his weight up to 54 pounds, but couldn't find a home for him, despite what staff described as a sweet and loving temperament.
On Christmas Eve, two brothers identified only by their first names, Joe and Lou, showed up. According to the ASPCA, they said they had been looking for a dog for some time when someone shared Spike's photo on Facebook, and they instantly knew Spike was the canine they'd been looking for.
"I figured the right dog would come along eventually, and he did," said Lou, according to the ASPCA.
The brothers own a racing shop in New Jersey.
It's not clear where Spike was found, nor was it clear who owned him previously.