Nilsen's final appearance came as he helped keep a clean sheet in a 3-0 win over West Brom in Feb 1999, before a surprise return to the Premier League saw him transferred to Tottenham Hotspur on a free.[4]