Единствената изненада в титулярния проектосъстав на кабинета било решението на Цървенковски да повери Министерството на вътрешните работи на банкера Хари Костов, шеф на Комерсиалната банка в Скопие. В МВР той ще отиде заедно с професионалния полицай Бранко Бойчевски, досегашен шеф на службата за сигурност в същата банка.
Вицепремиери ще бъдат Радмила Шекеринска (която ще отговаря за евроинтеграцията), Муса Джафери (с ресор политика) и Петър Гошев от Либерално-демократическата партия (ЛДП), който ще е и министър на финансите. Трима от министрите, които бяха в широкия коалиционен кабинет с ВМРО-ДПМНЕ, но напуснаха местата си миналия ноември, отново влизат в правителството. Това са първият дипломат Илинка Митрева, министърът на отбраната Владо Бучковски, който е и зам.-председател на Цървенковски в партията СДСМ, както и икономическият министър Благоя Филиповски.
От партията на Цървенковски за министри са номинирани още Александър Гещаковски (на местното самоуправление), Благоя Стефановски (на културата), Илия Филиповски (на икономиката) и Любомир Янев (на околната среда). От ЛДП предлагат още Йован Манасиевски за министър на труда и социалната политика, а за земеделието, горите и водите - Славко Петров. Секретарят на ЛДП Владо Поповски също получава място в кабинета като министър без портфейл, информира македонската агенция МИА.