Senegalietis neįtiko "raudonųjų" naujajam treneriui Rafa Benitezui (Rafa Benitez) ir jam buvo liepta ieškotis naujos komandos.
Dioufas buvo siejamas su Anglijos čempionato ("Premiership") vidutinioku "%c00057" ir Ispanijos ekipa "%c00106", tačiau Senegalo nacionalinės rinktinės puolėjas pasirinko "Bolton".
"El Hadji Dioufo labai norėjo "Bolton" treneris Samas Allardyce (Sam Allardyce). Jie labai įnirtingai kovojo dėl senegaliečio ir jiem pavyko jį išsinuomoti." - sakė Dioufo agentas Alexanderas Grouetas (Alexander Grouet).