Tromsdalen beholdt plassen i førstedivisjonen i fem år, med totalt tre femteplasser i perioden. I 1996 ble de to avdelingene i norsk førstedivisjon slått sammen til en felles, allnorsk førstedivisjon. Halvparten av alle lagene i førstedivisjon rykket ned, og TUIL ble en av dem. I 1999 klarte TUIL igjen å rykke opp, etter dramatiske kvalifiseringskamper mot Aalesunds FK.