Danas klub koji igra u španskoj drugoj ligi, nekada je žario i palio fudbalskom Evropom.
Bila je to ekipa sa Carlos Kameniem na golu, Willy Caballerom, Demichelisom, Onyewuom, Nachom, Juanmiem, Dudom...
Malaga je tih godina igrala najljepši fudbal za gledanje.
Te sezone su uzeli povijesno šesto mjesto u La Ligi sa 53 postignuta i 50 primljenih golova.
Skor je glasio : 16W 9T 13L

U Copi del Rey su eliminisani u četvrtfinalu, a prvo učešće u Ligi šampiona su imali te godine.
Ono što je zanimljivo jeste da su završili prvi u grupi ispred Milana (1 : 0 - 1 : 1), Zenita (3 : 0 - 2 : 2) i Anderlechta (3 : 0 - 2 : 2).
U osmini finala izbacili su portugalski Porto rezultatom 2 - 1. Prvo su izgubili u gostima, na Dragau 1 - 0, da bi na La Rosaledi vratili sve u svoju korist golovima Isca i Roque Santa Cruza.

U četvrtfinalu "glave im je došla" kultnija dortmundska Borussia, sa Lewandowskim, Reusom, ukupnim rezultatom 3 - 2, a mnogi smatraju da je Malaga bila oštećena jer je pobjednički gol došao iz ofsajda, a Malaga je vodila 2 - 1 do 91 minute.

Upravo je ovo i jedini nastup u Ligi Šampiona za Malagu koja je ubrzo upala u financijske probleme i restrikcije.
Trener Pellegrini je otišao u City, a Isco je prodan.
Četiri godine kasnije u sezoni 2017/18, Malaga pada u drugu ligu te se do dana današnjeg nije vratila u prvu ligu.