Premier Macedonii Po czterech latach w opozycji WMRO-DPMNE wygrała wybory parlamentarne w 2006. W sierpniu tegoż roku Nikoła Gruewski przedstawił skład swojego gabinetu, w którego szeregach znalazły się w znacznej mierze osoby działające do tej pory w organizacjach pozarządowych bądź w międzynarodowych stowarzyszeniach.
Konflikt grecko-macedoński i związane z tym zawetowanie przez Grecję wejścia Macedonii do NATO na szczycie w Bukareszcie w kwietniu 2008 należały do przyczyn samorozwiązania parlamentu i rozpisania w tymże roku nowych wyborów. Wybory te zakończyły się ponownym zwycięstwem centroprawicy – koalicja skupiona wokół WMRO-DPMNE uzyskała 63 miejsca w 120-osobowym parlamencie. Nikoła Gruewski pozostał dzięki temu na stanowisku premiera. Kolejne gabinety tworzył po wyborach w 2011 i 2014, w których jego ugrupowanie ponownie odnosiło zwycięstwo.