No volvería a ser hasta la temporada 2004-05 cuando el Gimnástico jugaría una nueva fase de ascenso a Segunda B, viniendo este éxito precedido del campeonato de la Copa Real Federación Española de Fútbol en su fase regional, cayendo eliminado en la nacional ante el Benidorm tras eliminar a la Peña Deportiva Santa Eulalia.