Въпреки исканията на опозицията, Костов на практика не направи никакви промени в правителството на предшественика си Бранко Цървенковски, който бе избран за президент, след смъртта на Борис Трайковски. Костов обеща да продължи процеса на интеграция на Македония в ЕС и НАТО и да работи за подобряване на отношенията между етническите групи в страната.
