Etter sesongen i Moss FK i 1996, fikk Tangen et nytt tilbud fra den østerrikske fotballklubben FC Tirol Innsbruck. FC Tirols midtstopper Michael Baur hadde fått en alvorlig skade under kamp, og klubben hadde dermed behov for å finne en ny midtstopper. Avtalen var i første omgang at Rune Tangen fikk tre kamper for å vise seg frem. I debutkampen presterte han meget godt og scoret ett mål. Dette ble etterfulgt av to kamper til hvor Tangen også pådro seg en mindre skade. FC Tirol besluttet likevel å kjøpe Tangen til tross for skaden, og han fikk dermed tilbud om en toårskontrakt med klubben i 1997.