Первый этап масштабного пересмотра положений Конституции 1995 года стартовал в 2004 году, менее, чем через 10 лет после ее принятия. Триггером этого процесса послужила «революция роз», в результате которой могущественный Шеварднадзе был отстранен от власти, и президентом страны стал Михаил Саакашвили. 6 февраля 2004 года был принят Конституционный закон, внесший существенные изменения в Конституцию. Краеугольным камнем реформы стало включение в Конституцию главы 4–1, определявшей роль правительства и его взаимоотношения с президентом и парламентом. Согласно новой формулировке, «правительство гарантирует осуществление исполнительной власти и проводит внутреннюю и внешнюю политику государства в соответствии с законодательством Грузии». Однако было бы некоторым преувеличением утверждать, что Правительство осуществляло свои полномочия независимо: изначальная редакция ст. 69, часть 2 которой трогательно напоминает часть 3 ст. 80 Конституции России, гласила, что «Президент Грузии определяет и направляет внутреннюю и внешнюю политику государства». Тем самым правительство должно было функционировать в тех рамках, которые для него устанавливал президент. Президенту была также отведена весьма активная роль в работе правительства — несмотря на то, что формально он не являлся его главой (эта роль отводилась премьер-министру согласно ст. 79), он, тем не менее, согласно букве Конституции обязан был проводить заседания органа исполнительной власти по важным государственным вопросам и председательствовать на таких заседаниях. Решения, вынесенные на таких заседаниях, облекались в форму президентских актов, а нормы, регулирующие структуру, полномочия и деятельность правительства, должны были в обязательном порядке согласовываться с президентом (ст. 78). Таким образом, президент являлся безусловным лидером кабинета, правительство же было подотчетно как главе государства, так и парламенту.
Назначение правительства также осуществлялось президентом, который выбирал кандидата на пост премьер-министра и назначал иных членов правительства. До назначения главы правительства на должность президент должен был провести консультации с руководителями парламентских фракций. После завершения процедуры назначения премьер-министра президент должен был представить список членов кабинета на утверждение парламента. В случае, если парламент трижды отказывался утвердить представленный список (который при этом не требовал изменений и мог вноситься на рассмотрение парламента в первоначальном виде все три раза), президент должен был распустить парламент.
Согласно ст. 81, парламент наделялся правом в любой момент выразить недоверие правительству. Обычно в таких случаях правительство обязано уйти в отставку. Но не в грузинской конституционной конструкции образца 2004 года — в ней президент наделялся правом проигнорировать вотум недоверия парламента и сохранить действующий состав правительства. В такой ситуации парламент мог либо принять тот факт, что правительство в отставку не уходит, либо вторично вынести на голосование вопрос о доверии правительству. Это надлежало сделать в течение 10 дней между 90-м и 100-м днями, следующими за первым вынесением вотума недоверия. Целью этого конституционного положения, по мнению д-ра Райнера Грота[162] из Института Макса Планка, было предоставление парламенту возможности «охолонуть» в течение трех месяцев и взвесить все pro et contra вторичного вынесения вотума недоверия правительству. Тем более, что повторное выражение парламентом недоверия исполнительной власти ни в коей мере не налагало на президента обязанность отправить правительство в отставку. Напротив, он может вместо этого распустить парламент (ст. 81). Только в случае принятия тремя пятыми от общего числа депутатов парламента резолюции о так называемом безусловном отказе в доверии правительству президент обязан отправить правительство в отставку.
