Skadene skulle likevel ikke sette en stopper for hockeydrømmen. Allerede som 25-åring startet han sin trenerkarrière på lavere nivå i Svensk hockey. I 2009 tok han over som juniortrener for Rögle, og i 2011 fikk han jobben som hovedtrener. Samme sesong tok han laget opp i den svenske Eliteserien.. 24. oktober 2013 ble Tangnes erstattet av Magnus Bogren som hovedtrener for Rögle BK, men fikk tilbake jobben som hovedtreer da klubben rykket ned ved sesongslutt. Sesongen 2014-2015 startet Tangnes som assistenttrener i Linköping, men tok i løpet av sesongen over som hovedtrener. Der ble han fram til EV Zug ønsket hans tjenester i april i 2018 og i 2019 vant EV Zug «Schweizer Cup»..