Jako lider opozycji od lutego 2015 rozpoczął sukcesywne ujawnianie tajnych nagrań, wedle których działacze rządzącej koalicji premiera Nikoły Gruewskiego mieli przyjmować korzyści majątkowe, podsłuchiwać swoich oponentów politycznych, dziennikarzy, przedstawicieli sądownictwa i państwowej komisji wyborczej oraz przywódców religijnych, w sumie około 20 tysięcy osób. Ujawnienie nagrań oraz nowych informacji o możliwej próbie tuszowania przez przedstawicieli rządu okoliczności śmierci jednego z demonstrantów w 2011 doprowadziły w maju 2015 do protestów ulicznych, dymisji dwóch ministrów oraz wysunięcia żądania dymisji samego premiera. W wyniku porozumienia politycznego, zawartego w czerwcu 2015 pod auspicjami Unii Europejskiej, SDSM oraz WMRO-DPMNE uzgodniły powołanie wspólnego tymczasowego rządu i rozpisanie wcześniejszych wyborów parlamentarnych, co miało zakończyć kryzys polityczny. Nikoła Gruewski zrezygnował ze stanowiska w styczniu 2016, natomiast 11 grudnia 2016 przeprowadzone zostały przedterminowe wybory parlamentarne.