Народный депутат с 1996 года. Говорят, это Лазаренко помог ей победить на довыборах в Верховную Раду в Кировоградской области с фантастическим результатом - 92,3 процента. На парламентских выборах 1998 года Тимошенко была избрана повторно.
Вместе с Александром Турчиновым, бывшим советником премьер-министра Леонида Кучмы и давним знакомым Геннадия Тимошенко, она создавала партию «Громада». С 1997 года Тимошенко - первый заместитель главы партии «Громада», в которой возглавляла теневой кабинет министров - в его состав входили многие нынешние соратники Ющенко. Получалось, что когда нынешний президент отзывался о Кучме как об отце, говоря, что любит его сыновней любовью, Тимошенко готовила почву для того, что произошло в конце 2004 года и создавала костяк сегодняшнего окружения Ющенко.
Под ее руководством была разработана программа «100 недель до достойной жизни». Ряды «Громады» оставила в январе 1999 года, ссылаясь на «волюнтаристские методы» управления партией Лазаренко. Сам Лазаренко боялся Тимошенко: понимал, что они могут быть союзниками, но никогда - приятелями.
Через полгода Тимошенко стала лидером партии «Всеукраинское объединение «Батьківщина».
30 декабря 1999 года она была назначена вице-премьером по вопросам топливно-энергетического комплекса. Говорят, что Джордж Сорос, узнав о назначении Тимошенко на должность вице-премьера, искренне засмеялся: «Это все равно, что сделать браконьера лесником». Однако при поддержке премьера Тимошенко сделала достоянием гласности «теневые» схемы вывода за границу капитала из энергетического сектора. Она в то время говорила, что ей удалось вывести из теневой сферы более 2 миллиардов долларов, в результате пострадал бизнес ряда олигархов.
Она сделала в ТЭКе всего две вещи, однако очень важные. Настояла на отмене бартера и зачетов в энергетике, заставив всех платить живые деньги. А также ввела систему, при которой деньги от потребителей шли на энергорынок напрямую (через специальные счета в Сбербанке), а не через облэнерго, в которых платежи потребителей ранее вульгарно присваивались.
Все это было бы невозможно без поддержки Кучмы, который намеревался ослабить влияние крупнейших финансово-промышленных групп, пытавшихся поставить под свой контроль политику страны.
Виктор Небоженко считает, что «Тимошенко умудрилась срежиссировать большую историческую пьесу под названием «Украинские демократы против олигархов». И стоит отдать должное Юлии Владимировне, на ее игру повелись. Олигархи почувствовали себя олигархами и представителями зла». Соответствующий имидж получило и правительство Ющенко. Но когда она замахнулась на интересы уже не энергопосредников, а крупнейших финансово-промышленных групп, с ней покончили.
