ニコラ・グルエフスキ
2006年の国会議員選挙で、VMRO-DPMNEは勝利を収めた。8月25日、グルエフスキは新政権を発足させた。グルエフスキ政権では30代が中心となって要職などに多く登用されたため、新しい顔ぶれが並んだ。選挙の結果、グルエフスキはヨーロッパで初めて1970年代生まれの首脳となる栄誉に浴した。現在もモンテネグロのイゴル・ルクシッチ首相に次いで、ヨーロッパで二番目に若い首脳である。
2007年6月、グルエフスキはアルバニアのティラナで、アルバニアのサリ・ベリシャ首相、アメリカ合衆国のジョージ・W・ブッシュ大統領、クロアチアのイーヴォ・サナデル首相と会談した。
2008年6月1日に行われた国会議員選で、VMRO-DPMNE率いる政党連合は過半数の議席を獲得して前回に引き続き勝利した。アルバニア人が優勢な市では、投票に関連して多くの暴力沙汰や不正行為の告発がみられた。グルエフスキは民主統合連合と組んで、連立政権を樹立した。
2011年6月5日の国会議員選で、VMRO-DPMNE率いる政党連合は123議席中56議席を得て、三回連続の勝利となった。10万人以上の公務員を選挙運動に動員するなど、国家権力を乱用したという異議は無視され、選挙の有効が宣言された。新政権は再び、民主統合連合との連立となった。
2012年1月6日、スコピエに凱旋門「ポルタ・マケドニア」がマケドニア共和国の独立20周年を記念して落成した。グルエフスキはその席で、自身がスコピエ2014計画の発案者であることを認めた。