ВМРО-ДПМНЕ се бетонираше како водечка партија на македонската политичка сцена уште во 2004 година. Тогаш македонската јавност се кршеше околу предлогот за нова територијална поделба, кој беше подржан од владата на СДСМ.

Тогашната опозиција, предводена од Никола Груевски и многумина интелектуалци, силно застана против овој план, со кој македонците засекогаш го изгубија мнозинството во неколку општини од западна Македонија.