Eustace was fifth equal with Germany's Anja Huber. They finished behind Great Britain's Elizabeth Yarnold and Shelley Rudman (first and second respectively) and the German pair of Katharina Heinz and Marion Thees (third and fourth).
Sandford told The Daily Post it was a great result for the pair.
"I'm over the moon. It's great to be back on the podium. It's a real relief to be back there as well and it's nice that it's me and Katharine out there basically competing and doing skeleton for New Zealand.
"We've done it on a really tight budget and beaten teams with support staff galore and multi-million dollar budgets. So it's nice to do it that way."
The 32-year-old currently sits just outside the top 20 on the World Cup points table. Before this event Sandford had a world ranking of 15, he now moves up to two in the rankings.
Sandford is now preparing for the next leg of the World Cup series, which is to be held in Canada.
"We've got two more [races] on the World Cup circuit. So we fly to Whistler in Canada in 10 days and then the week after that we've got a World Cup in Calgary. The big one for us is the World Champs at the end of February at Lake Placid in the USA."
Competing on the world circuit wouldn't have been possible for Sandford if it wasn't for his Sparc funding and the help from his family and friends, he said.
Sandford, who competed at the 2006 Torino Olympics, and the 2010 Winter Olympics in Vancouver, Canada (where he finished 10th and 11th respectively) has skeleton success in the blood - his uncle Bruce was the 1992 world champion.
After completing university, Sandford packed his bags and headed to Europe in 2002 to follow in his uncle's tracks and has been competing ever since.
So is there another Olympic ambition for Sandford?
"After Vancouver, I took a little time off and sat down and thought about it and talked to a few people about it. The idea was to sort of build towards Sochi [Russia] and that's definitely the plan."
