L’ancien défenseur des Girondins, formé au club, a choisi Malaga. Paul Baysse aurait aimé, selon France Football, prolonger l’aventure à Nice mais les dirigeants de l’OGCN en ont décidé autrement. Alors, il eut, alors qu’il était libre de tout contrat, des contacts avec la Turquie, « intéressant sportivement » selon lui, mais il choisit finalement l’Espagne. « Niveau soleil, je ne devrais pas trop y perdre. Il y a de belles installations et j’ai ressenti un esprit famille dans ce club, à l’image de ce que j’ai connu à Nice ».

«