A két csapat megállapodott, és mivel a játékos is rábólintott az ajánlatra, a klubcsere szinte borítékolható.
A 27 éves szűrő négy idényre ír alá a Málagához, amely 10-15 millió euró közötti összeget fizet érte.
Toulalan 2006-ban csatlakozott a Lyonhoz, de a gyengébb múlt szezon miatt a távozás mellett döntött.