Capitaine de l'équipe de France, le défenseur Jean Djorkaeff rejoint le PSG dès juin 1970. Il est capitaine pendant deux saisons avant d'assister au divorce du club en mai 1972. Outre les 16 sélections en équipe de France 18 de Tchouki entre 1970 et 1972, le défenseur Jean-Paul Rostagni connaît 6 sélections19 lors de son passage au PSG.
Sous la présidence de Daniel Hechter (1974-1978), l'attaquant international algérien Mustapha Dahleb est recruté à Sedan en 1974 pour 1,35 million de francs, montant record pour un transfert en France à l'époque20. Avec 85 buts inscrits en Ligue 1 de 1974 à 1984, meilleur buteur de l'histoire du club en championnat (troisième meilleur buteur toutes compétitions confondues avec 98 buts21), « Moumous » anima l'attaque parisienne aux côtés du milieu de terrain international français Jean-Pierre Dogliani et de l'attaquant international congolais François M'Pelé. Dogliani, qui désirait absolument évoluer sous la direction de Just Fontaine finança en partie son transfert. M'Pelé marqua 97 buts22 toutes compétitions confondues, entre 1973 et 1978. Le Goleador argentin Carlos Bianchi rejoint le club en 1977 et y passe deux saisons au cours desquelles il inscrit 71 buts avec deux trophées du meilleur buteur de D1 à la clé. Lors de la saison 1977-1978, il marque 37 buts en 38 matchs de championnat23.
Sous la présidence de Francis Borelli, Dominique Baratelli, Luis Fernandez, Dominique Bathenay, Nabatingue Toko, Dominique Rocheteau, Ivica Surjak, puis Safet Susic, Joël Bats et Gabriel Calderon sont les principaux joueurs du club. Ils sont tous des cadres de leur sélection nationale. Les gardiens Baratelli et Bats furent ainsi les portiers de l'équipe de France, tandis que Bathenay, Fernandez et surtout Rocheteau en furent des joueurs emblématiques. Luis Fernandez, qui achève sa formation au club, quitte le PSG après le titre de champion de France de 1986, recruté à grands frais par le rival du Matra Racing. Luis reviendra plus tard au PSG en