Après diverses mésaventures, l'ancien chouchou du Parc va peut-être relancé sa carrière. Il a en effet signé un contrat d'un an avec Bordeaux, mais il devra travailler durement s'il veut gagner sa place puisqu'au poste d'attaquant sont déjà présents Darcheville, Chamakh, Laslandes et Perea.
A 29 ans, le natif de Saint-Saulve va connaître son 6ème club après Valenciennes, Cannes (où il a évolué une seconde fois la saison dernière), le PSG, le Servette Genève et Troyes.
Laurent Leroy aura joué 67 matchs de Ligue 1 sous les couleurs parisiennes (12 buts). Il aura joué 11 matchs en Ligue des Champions pour un total de 4 buts lors de la saison 2000/2001 dont un qui restera dans les mémoires de beaucoup de supporters parisiens à la dernière minute du match contre le Bayern Munich au Parc des Princes (1-0). Il aura également joué 7 matchs en Coupe de l'UEFA (2 buts).