Las cosas no le salieron bien del todo a Paul Baysse en el Málaga. Sin embargo, ha sido llegar a Francia de nuevo y estrenarse con honores. El defensa galo se estrenó con la camiseta del Girondins de Burdeos, acompañando a uno de los grandes mitos modernos del malaguismo, el también francés Jeremy Toulalan, uno de los fichajes estelares de la primera era Al Thani.

Baysse fue titular con el Girondins, que ganó su partido dejando la portería a cero (0-1 al Troyes). Tanto él como Toulalan (que también partió como titular), entraron en el once ideal de la jornada 20 de la Ligue 1 para L'Equipe, una de las publicaciones deportivas de referencia en el mundo.