El equipo dirigido por Radomir Antic destacaba por su solidez como bloque. O’Leary llevó al equipo al sexto lugar en la tabla. El último título oficial del club fue en 2001, camiseta holanda mundial al ganar la Copa Intertoto de la UEFA. Con el aterrizaje del jeque Abdullah ben Nasser Al Thani en la dirección del club en 2010, los malagueños dieron un salto de calidad en su plantilla gracias a la llegada de estrellas como Julio Baptista, equipacion francia Ruud van Nistelrooy o Joaquín Sánchez.