Este logro impulsó la trayectoria del equipo, que a lo largo de las próximas temporadas se convirtió en una potencia del fútbol macedonio, status que refrendaría en 2007 con su segundo título liguero.