En la Copa del Rey el equipo sureño escribió su nombre en letras doradas al conquistar el título en 2004 jugando así la Supercopa al año siguiente, y consiguiendo un nuevo entorchado para las vitrinas del club.