U sezoni 2005/2006. bili su uvjerljivo posljednji u Primeri, ispali su iz lige. Samo šest godina kasnije, drže poziciju koja vodi u Ligu prvaka!
Nakon ispadanja iz lige, Malagi su trebale dvije godine da se vrati u elitno društvo. Rezultati im nakon toga nisu bili bajni, osmo mjesto, pa 17. i bod više od onih koji ispadaju, prošle sezone 11. mjesto...
Pretprošlo ljeto u klub je ušao šeik Abdullah Al Thani, a s njim novac i provjereni nogometaši. Van Nistelrooy, Cazorla, Toulalan, Mathijsen, Joaquin, Kameni... Igraju sve bolje, novi igrači stvorili su 'kemiju', u posljednjih šest kola imaju četiri pobjede i remi pa su došli na treće mjesto pobjedom nad Racingom u ponedjeljak navečer! Odmah su do Reala i Barcelone. Mjesto je to koje izravno vodi u Ligu prvaka! Tko je o tome mogao sanjati prije šest godina?
Poziciju treba zadržati jer za vrat pušu Valencia i Levante, a ako izbore LP, onda ne treba sumnjati da će šeik 'ukucati' još 'brdo' milijuna i pritom neće štedjeti.