Arrivé cet hiver aux Girondins de Bordeaux sur demande de Jocelyn Gourvennec, Paul Baysse est l'une des principales victimes du licenciement du coach Breton. En effet le nouvel entraineur du FCGB, Gustavo Poyet, a préférer opter pour le duo Pablo - Koundé. Toutefois le technicien Uruguayen a tenu à rassurer le bref défenseur de Malaga, en indiquant sur RMC qu'il aurait sa chance d'ici la fin de saison.
Paul Baysse va obtenir du temps de jeu
"C’est moi le problème, ce n’est pas lui, a lâché le coach aquitain ! Paul, c’est un joueur qui mérite de jouer en ce moment. (…) Je pense qu’il va beaucoup jouer d’ici à la fin de la saison. Il était suspendu à un moment où nous avons gagné deux matchs de suite. J’avais une décision importante à prendre, j’ai décidé de ne pas le faire jouer. C’est la seule raison, il n’y a pas autre chose. Il s’entraîne bien, c’est un leader." , a déclaré Poyet.