El equipo celeste cuajó un gran comienzo de temporada y logró una cómoda permanencia en la temporada 2004-05; pero tras 12 jornadas de la siguiente campaña, Mel acabó siendo destituido por los malos resultados que llevaron al equipo andaluz a las últimas posiciones de la clasificación.