A L'Équipe szerint a franciák korábban már elutasították a Málaga nyolcmillió fontos ajánlatát, és legalább 13.25 milliót kérnek a 36-szoros francia válogatott középpályásért cserébe. Ugyanakkor Toulalan állítólag közel áll ahhoz, hogy megegyezzen a spanyolokkal a négyéves szerződésről.
A 27 éves játékos 2006-ban a Nantes-ból igazolt a Lyonhoz, azóta két bajnoki címet és egy Francia Kupát nyert. Ő lehet a Málaga negyedik nyári igazolása Ruud van Nistelrooy, Ignacio Monreal és Joris Mathijsen után.