En 2008, Stéphane Sessegnon débarque au PSG en provenance du Mans. Décrit comme un milieu virevoltant, doté d'une bonne technique, il effectue un début d'exercice convainquant avec les Rouge et Bleu. Il confirme surtout lors de la saison 2009-2010 durant laquelle il s'impose comme une pièce maitresse de l'effectif parisien. Sa fin d'aventure rouge et bleue s'avèrera plus chaotique.
Dans une entretien livré au Parisien, l'actuel milieu de Montpellier est revenu sur son passage au PSG : "Mon meilleur souvenir, c'est la Coupe de France gagnée en 2010. En championnat, on avait été très moyens en finissant seulement treizièmes."
Il a poursuivi : "Et cette victoire avait effacé pas mal de choses. Guillaume Hoarau avait marqué pendant la prolongation (contre Monaco). On avait pu partir en vacances l'esprit tranquille. Je ne savais pas alors que cette coupe allait être mon seul trophée."
