When they found Brutus he was abandoned, 4 weeks old, had obsessive compulsive disorder and was looking at a life on death row.
Less than a year on, the Whangarei dog is facing a new life in some of the world's most dangerous trouble spots.
Brutus, the pup rescued by the Whangarei SPCA after being dumped at the Oakleigh Service station last March, will soon be heading off overseas for training by a foreign army to sniff out explosives in Afghanistan and Iraq.
"Part of me is very happy for Brutus and I am so proud of him," Whangarei SPCA animal welfare inspector Helena Sweeting said.
"He is such an amazing and intelligent little dog and he will have a very exciting life. I was also happy to hear he will eventually have his own full-time handler as he is a very affectionate dog," she said.