Michael McVey had his Nissan Pathfinder stolen from the parking lot at the Walmart in Gilroy. Inside the vehicle was his beloved dog, Keiko.

"I could care less about the car," McVey said. "The dog, we've been friends for a long time."

For 15 years, McVey and his dog did everything and went everywhere together.

McVey and his friends spent days searching for Keiko, hoping whoever stole the SUV let the dog out.

The vehicle was recovered four days after it was stolen. Police found the SUV in San Jose with the dog inside -- dead.

McVey said he wept for days, wondering how someone could do this to his dog.

"It would have been best if they just let the dog go somewhere," he said. "It would have been best if they just let the dog go in the parking lot and kicked her out of the car cause she would have come and found me."

Police are now searching for two suspects caught on surveillance footage from a Walmart camera.

"I'd like to know what kind of people they are," McVey said. "That they could torture an animal like that."