Lyazid Sandjak rejoint le Paris Saint-Germain en 1986, à l’âge de 20 ans. Formé à l’Olympique de Noisy-le-Sec, ce milieu offensif franco-algérien apporte au club parisien sa technique, sa vivacité et un profil atypique dans un effectif alors en construction.
Sur six saisons passées au PSG (1986-1992), Sandjak dispute 84 matchs toutes compétitions confondues et inscrit 8 buts. Si son temps de jeu varie selon les saisons, il marque les esprits lors de la saison 1986-1987, avec 4 buts inscrits en seulement 9 apparitions. Ses prestations laissent entrevoir un fort potentiel, bien que la suite de son parcours dans la capitale soit plus en retrait.
Utilisé de manière irrégulière, il souffre d’une concurrence importante au sein de l’effectif et de choix d’entraîneurs qui le relèguent souvent au second plan. Malgré tout, il reste un joueur sérieux, respecté dans le vestiaire et apprécié pour sa mentalité. Il inscrit notamment un but resté célèbre contre Saint-Étienne, d’une talonnade inspirée, surnommée la « Madjer », en référence à l’attaquant algérien Rabah Madjer.
Le PSG version fin des années 1980 est en pleine évolution, et Sandjak n’y trouve pas totalement sa place. En 1992, il quitte le club pour l’OGC Nice, où il connaîtra davantage de succès.
S’il n’a pas marqué l’histoire du PSG de manière éclatante, Lyazid Sandjak a néanmoins laissé l’image d’un joueur travailleur, fidèle, et toujours prêt à saisir sa chance. Un profil discret mais digne, à l’image de nombreux joueurs de l’ombre qui participent à la vie d’un grand club sans en occuper le devant de la scène.