In summer 2003, he joined Bolton having been released by Southampton. In a season where he rediscovered his best form, he scored ten times and started every league match. He ended the season by winning the club's Player of the Year award and scored a consolation goal for his team in the 2004 League Cup Final against Middlesbrough at the Millennium Stadium.