"I thought we were going to end up having to make a decision to euthanize him," said Tammy Scott, a vet tech.

The dog, dubbed Bullet, met his heroes right away. Because he couldn't use his hind legs, Tammy Scott and Animal Care and Protective Services outfitted him with a special wheelchair.

"You don't see the determination very often," Scott explained. "Usually when a dog gets into that situation a lot of them give up, so it's just the strength and the willingness to want to recover, to want to live a normal life."

Soon, Bullet was walking without his wheels, and six months later, he was running like his old self.

Scott has taken her hero duties one step further, giving Bullet a permanant home. She's still amazed at Bullet's recovery and said his will to live and run is an inspiration.

Now quite the celebrity, Bullet will make his first official appearance at Strut Your Mutt this weekend.