Бугарскиот Парламент на 6 јуни избра влада на чело со премиер Николај Денков. Новата влада беше избрана на вонредна седница на Националното собрание. За нова влада гласаа 132 пратеници, а 69 беа против, немаше воздржани. Новиот Кабинет го поддржа сите пратеници од ГЕРБ-СДС, од „Продолжуваме со промената – Демократска Бугарија“ (ПП-ДБ) и двајца пратеници од ДПС – Мустафа Карадаи и Дељан Пеевски.
Во понеделникот ПП-ДБ му го врати завршениот втор мандат за формирање влада на претседателот Румен Радев. Ова се случи откако во петокот коалицијата објави дека постигнала договор со ГЕРБ за составот на владата. Според договорот, премиер ќе биде Николај Денков, а по девет месеци функцијата ќе ја преземе Марија Габриел од ГЕРБ, која дотогаш ќе биде вицепремиер и министер за надворешни работи.
Владата беше избрана со три одвоени гласања - за премиер, за структура и за состав на Министерскиот совет.
Владиниот Кабинет беше избран по преговорите што траеја повеќе од два месеци по петтите по ред парламентарни избори што се одржаа на 2 април. ГЕРБ освои најмногу гласови на изборите, но не успеа да собере поддршка за формирање на кабинет.
Додека пратениците гласаа, пред Народното собрание имаше протест, свикан од партијата „Вазраждане“ („Преродба“), , која е против изборот на владата на ПП-ДБ и ГЕРБ.
Николај Денков беше министер за образование во кабинетот на Кирил Петков. Тој ја извршуваше функцијата и во канцелариите на Стефан Јанев и Огњан Герџиков, предложени од Румен Радев.