Although Sutton's 18 goals helped Blackburn finish sixth and qualify for the UEFA Cup in 1998, he managed just 17 league games and 3 goals the following season as they were relegated from the Premier League at the end of 1998–99, just four years after being crowned champions.