Paul Baysse se incorpora al Málaga con un contrato que se extiende hasta la temporada 2019/20, más otro año opcional. El central diestro francés, procedente del OGC Nice de la Ligue 1, pasó con éxito el reconocimiento médico en el complejo Vithas Salud Rincón Medical Center Rosaleda. Llega libre tras finalizar su contrato.