Robert zo goed als zeker naar Bolton

Robert kwam in 2001 voor vijftien miljoen euro van Paris Saint-Germain naar Newcastle. Toenmalig coach Bobby Robson gaf hem vrijwel altijd een basisplaats, hoewel Robert geen simpele jongen is. Dit blijkt wel uit de woorden van Robson. "Laurent is de moeilijkste persoon waar ik ooit mee gewerkt heb."Robert kwam in totaal 129 wedstrijden in actie voor Newcastle waarin hij 22 keer het net trof. Ook voor de Franse nationale ploeg kwam hij al negen keer uit, hierin wist hij éénmaal te scoren.