Libre de tout contrat depuis son départ de l'OGC Nice, Paul Baysse est désormais officiellement un joueur de Malaga. Arrivé à l'été 2015 en provenance de l'AS Saint-Etienne, le défenseur central de 29 ans a signé un contrat de quatre ans avec le club Andalou, après avoir passé sa visite médicale en début d'après-midi. L'ex-capitaine des Aiglons retrouvera ainsi l'ancien entraineur de l'OM, Michel.
