Paul Robinson wordt herenigd met manager Gery Megson. Zondag verhuurde West Bromwich Albion de Engelse linksback voor één seizoen aan Bolton Wanderers. The Trotters hebben in het huurcontract een optie tot koop bedongen.
In het seizoen 2003/2004 werkten Robinson en Megson al eens samen bij West Brom. In totaal speelde Robinson (30), drievoudig jeugdinternational, namens WBA en Watford 433 duels in het Engelse betaalde voetbal.