En la 2004-05, ya como Oviedo HC, se asciende de nuevo a OK Liga, montando un equipo ilusionante para conseguir la permanencia en la 2005-06, con jugadores de la talla del portero Carlos Rodríguez o el medio Ángel Rodríguez.