I juli 2001 sikrede Bolton Wanderers sig den danske angriber Henrik Pedersen fra Silkeborg IF for £650.000, efter at have afvist interesse fra tyske klubber som Borussia Dortmund og VfB Stuttgart. Manager Sam Allardyce, der netop havde ført Bolton op i Premier League via play-offs, havde begrænsede midler, og hver signering skulle kunne levere resultater.

Pedersens første tid i England var langt fra problemfri. Han scorede sit første mål i september 2001 i en Ligacup-kamp mod Walsall, men en muskelskade holdt ham ude i 11 kampe. Da han vendte tilbage, kæmpede han om en plads i startopstillingen med Dean Holdsworth, Michael Ricketts, Bo Hansen, Rod Wallace og Fredi Bobic, og han fik derfor mest spilletid fra bænken.

For at finde rytmen vendte Pedersen tilbage til Silkeborg i slutningen af sæsonen 2001/02 for at hjælpe sin barndomsklub med at undgå nedrykning. Da han kom tilbage til Bolton i den følgende sæson, var det nu eller aldrig – og han tog chancen.

Han blev straks en del af førsteholdet, og efter 14 kampe i den nye sæson, og 25 i Premier League-karrieren, scorede han sit første mål i ligaen i en 4-2-sejr ude mod Leeds United. Han afsluttede sæsonen med syv mål og en assist i 33 Premier League-kampe og cementerede sin rolle i Allardycés planer.

De følgende sæsoner blev Pedersen en fast del af Bolton-holdet. Selvom hans spilletid faldt i sidste sæson 2006/07, huskes hans ikoniske Peacock-målfejring stadig af fansene. I alt nåede han 171 kampe for Bolton på tværs af alle turneringer, med 29 mål og otte assists, og var med til at sikre klubben UEFA Cup-deltagelse.

For Bolton-fans står Henrik Pedersen tilbage som en kultfigur, og det var værd at kæmpe for at hente ham til klubben.