 During the 2005–06 season, the club finished in its best league position of 8th place out of 12 teams and secured top flight football for another season.The following season they were relegated after losing in the promotion and relegation play off against KS Lushnja 4–2 on penalties after a goalless stalemate.Kastrioti were immediately promoted after finishing in 3rd place and reaching the play offs for promotion, where they beat Partizani Tirana 1–0 to gain promotion.