Осенью 2004 года создана первая коалиция между блоком "Наша Украина" Виктора Ющенко и "Блоком Юлии Тимошенко", осуществившими "оранжевую" революцию. В итоге 11 января 2005 года господин Ющенко был признан победителем на президентских выборах и в феврале назначил госпожу Тимошенко премьером. 8 сентября 2005 года Виктор Ющенко отправил правительство Юлии Тимошенко в отставку. Этому предшествовали ряд неоднозначных экономических шагов кабинета (например, реприватизация комбината "Криворожсталь" и заморозка цен на нефтепродукты) и скандалы внутри коалиции.
26 марта 2006 года прошли выборы в верховную раду, получившую в результате конституционной реформы право формировать правительство. 6 апреля объявлено о создании новой "оранжевой" коалиции: "Наша Украина", "Блок Юлии Тимошенко" и Социалистическая партия объединились в противовес набравшей набольшее число голосов Партии регионов Виктора Януковича. В июле альянс развалился, после того как социалисты предпочли союз с господином Януковичем.
6 декабря 2006 года после встречи с Виктором Ющенко Юлия Тимошенко публично заявила, что ее "Блок" поддержит президентское вето на закон "О кабинете министров", ограничивающий полномочия главы государства, и примет участие в отмене невыгодной для президента конституционной реформы. Тем не менее 12 января 2007 года благодаря поддержке части депутатов из "Блока Юлии Тимошенко" Партии регионов удалось принять спорный закон.
В феврале 2007 года "Блок Юлии Тимошенко" и "Наша Украина" договорились о создании единой оппозиции с целью отставки правительства Виктора Януковича и проведения досрочных выборов в раду. 2 апреля Виктор Ющенко распустил парламент. 30 сентября 2007 года состоялись досрочные выборы, а 29 ноября "Блок Юлии Тимошенко" и президентская "Наша Украина" сформировали новую коалицию. 18 декабря Юлия Тимошенко вновь избрана премьером.