He made an immediate positive impact on moving to the Premier League with Bryan Robson's Middlesbrough on a £7 million transfer, though his success was not sustained. He scored a hat-trick on his league debut against Liverpool on the opening day of the 1996–97 season.