En la 98-99 los almerienses volvieron a conseguir otra Copa del Rey y en los primeros años del siglo XXI el club siguió su avance total.