Niezadowolony z warunków pracy za granicą postanowił powrócić do ojczyzny. Z otwartymi rękami powitano go w De Hvide. Został powołany do kadry na EURO 96'. Impreza była dla jego rodaków całkowicie nieudana, a on sam rozegrał ostatnie 21 minut w ostatnim meczu, przegranym 0-3 z Chorwacją. Kiedy następcą Møllera Nielsena został szwedzki trener Bo Johansson, Stig stracił całkowicie miejsce w kadrze.
W styczniu 1997 wygasła jego umowa z Århus i przeniósł się do Odense BK. Między nim a menedżerem powstał jednak konflikt i został zmuszony do odejścia. 2 miliony koron duńskich zdecydował się zapłacić za niego MSV Duisburg. Już w pierwszym sezonie pobytu w tym klubie miał szansę na zdobycie Pucharu Kraju, jednak w finale Zebry uległy Bayernowi Monachium. Waleczny pomocnik pojechał na Mundial we Francji. Dwa razy wchodził z ławki rezerwowej na boisko, spędził na nim łącznie 60 minut.
W czerwcu 1999 został wykluczony z gry, ponieważ trafił do... więzienia za napad, którego dopuścił się na wakacjach w rodzinnej miejscowości. Przez swój nieprofesjonalizm po raz kolejny został odesłany do kraju. Od 2000 do 2002 roku grał w HSV.