Tras otro descenso, el equipo vuelve a la Prva HNL en 2001 para mantenerse durante varias temporadas, en las que llega a conseguir su mejor clasificación: un sexto lugar en la campaña 2003-04.