30-åringen har signert en toårskontrakt med moderklubben, som han spilte for mellom 2006 og 2013.
– Jeg følte tiden var inne for nye utfordringer nå. Da Storhamar kom på banen, var det en mulighet jeg ikke kunne si nei til, sier Mostue til Stavanger Aftenblad.
Oilers' semifinaleexit mot nettopp Storhamar ble backens siste oppgjør for rogalendingene.
– Det har vært seks helt fantastiske år i Oilers. Det har gått sykt fort. Mye av grunnen til det har nok vært at jeg har trivdes så godt og opplevd så mye, sier hedmarkingen.