A Saint-Etienne de 2013 à 2015, Paul Baysse n’a jamais vraiment pu s’imposer dans le Forez. Peu après sa signature, il s’était gravement blessé et avait manqué une saison pleine. Malgré cela, le défenseur bordelais garde un bon souvenir de son passage en Vert comme il l’a confié dans le Progrès.
« Saint-Etienne aurait dû être un tremplin dans ma carrière après mon départ de Brest. Mais j’ai beaucoup appris sportivement et humainement durant cette période.
Tout le club a été derrière moi, je ne me suis jamais senti isolé. Christophe Galtier m’a ensuite aidé à me remettre à niveau, il ne m’a pas laissé de côté. Je me suis toujours senti vert. Après, quand je suis revenu, il
