Там ситуация с 2001 сильно изменилась - к власти пришли западники. Албанцы де-факто получили автономию и мощное лобби в правительстве и парламенте. Практически одновременно лидерство в парламенте получили социалисты, которые изначально выступали за переговоры с сепаратистами. Вскоре представитель ВСРО президент Трайковский погиб в авиакатастрофе. Президентский пост достался социалисту Црвенковскому, который тут отправил контингент в Ирак.
Попытка премьера Костова отыграть ситуацию и уменьшить влияния шептаров закончилась его отставкой.