In December 1996, he joined Tottenham Hotspur for a fee of £2.3 million, and made his Premier League debut against Coventry City, four days after his last match for Rosenborg. He spent seven years at White Hart Lane – collecting a League Cup winners' medal in 1999, assisting Allan Nielsen's stoppage time winner. He also scored the winning goal in the semi-final against Wimbledon. He became the top scorer for the club in the 1998–99 and 1999–2000 season with 13 and 17 goals respectively. Ahead of the 2003–04 season, he signed a one-year contract with Wolverhampton Wanderers, after a long time with injury problems.