I denne perioden slet klubben sportslig, men Nilsson fikk likevel spilletid av både Atkinson og senere av den nye manageren Strachan. I 1999 dro han tilbake til Helsingborgs IF hvor han var i to sesonger uten å få nevneverdig spilletid.