Le club dispose également de deux équipes de jeunes disputant un championnat national : les moins de 19 ans et les moins de 17 ans. Après la présidence de Michel Denisot, le recrutement du club devient plus décousu mais comprend quelques joueurs notables du championnat de France tels le meilleur joueur du championnat en 1999 Ali Benarbia (1999-2001), le buteur portugais, meilleur joueur du championnat en 2002 et 2003 Pauleta (2003-2008), qui devient en 2007 le meilleur buteur de l’histoire du PSG, le défenseur international colombien Mario Yepes (2004-2008) et les néo-internationaux français Laurent Robert (1999-2001), Frédéric Déhu (2000-2004), Jérôme Rothen (2004-2010), Sylvain Armand (2004-2013) qui deviendra le deuxième joueur ayant porté le plus de fois le maillot du PSG, maillot argentine Lionel Letizi (2000-2006) mais c’est le gardien remplaçant Jérôme Alonzo (2001-2008) qui restera dans le cœur des supporters.
