Após não ser muito aproveitado no time francês, Paul Baysse deixou a equipe do Bordeaux e acertou seu retorno ao Málaga, onde teve boa passagem.
Em entrevista ao Jornal EBL Baysse foi questionado sobre sua saída temerária o jogador disse: "Estou muito feliz em minha volta, peço desculpas pela minha saída e volto pra minha casa, de onde não devia ter saído" e após perguntarem sobre sua volta ele respondeu: "O bom filho à casa retorna".
O valor gasto pela equipe espanhola foi de 15 milhões de Euros.