Năm 2004, sau một loạt kết quả thi đấu nghèo nàn và bê bối tham nhũng, đội đã bị giáng hạng xuỗng chơi ở giải hạng hai. Năm 2007 đội bóng quay trở lại thành công giải quốc gia, với thành vô địch giải hạng 2. Sau khi cán đích ở giữa bảng xếp hạng ở mùa giải đầu tiên sau khi trở lại hạng đấu cao nhất, năm 2009 đội lại bị giáng xuống giải hạng hai bởi phong độ phập phù suốt mùa giải, để rồi lại quay lại con đường thăng hạng từ giải hạng 2 lên giải quốc gia với vị trí á quân sau đó 2 mùa giải (2011).