В соответствии с македонским законодательством, в отставку с сегодняшнего дня отправляется все правительство страны. Министры в отставке продолжат работу до избрания нового правительства.
Президент Македонии Бранко Црвенковский в течение 10 дней должен представить кандидатуру нового главы кабинета министров. Затем, после получения мандата, новый премьер обязан в течение 20 дней представить новое правительство и его программу.
Г.Костов 15 ноября подал в отставку, по его словам, из-за разногласий в правительстве. Свое решение он объяснил "несогласованностью работы правительственной коалиции в вопросах осуществления стратегической цели республики - членства в ЕС и НАТО". Кроме того, Г.Костов обвинил одного из коалиционных партнеров в правительстве, не называя его имени, в "деспотизме и коррупции".