Arne Sandstø ble løst fra sin kontrakt i Odd 28. september 2007, etter 7 år som trener i klubben. Etter det ble han blant annet koblet til Aalesund, men ble 4. november 2007 klar som ny hovedtrener for . Han forlot i november 2008. Da hadde han ledet klubben til nytt opprykk. Høsten 2009 var Sandstø hovedtrener for Notodden Fotballklubb. Etter sesongen 2009 ble han klar som trener for Løv-Ham. I slutten av mai 2011 sa han opp jobben i Løv-Ham for å bli trener for Sandefjord Fotball.