— В 1994-м А.Турчинов создал Всеукраинское объединение «Громада». Имя этой политсилы у многих, в первую очередь, ассоциируется с одиозным Премьером времен Кучмы-президента Павлом Лазаренко, хотя тот пришел в нее и возглавил только в 1997 году. А незадолго до того в «Громаде» появилась Юлия Тимошенко — тогда еще один из руководителей корпорации «Единые энергетические системы Украины», поставлявшей российский природный газ. С тех пор А.Турчинов и Леди Ю в политике неразлучны.
— В 1998-м впервые стал народным депутатом (позже получал мандат еще дважды: в 2002 и 2006 гг.). Прошел в парламент по списку «Громады», хотя уже вскоре был из собственного детища исключен — вследствие внутрипартийного раскола. В Верховной Раде возглавлял Комитет по вопросам бюджета. Тогда же инициировал проведение кардинальной бюджетной реформы, перераспределение государственных средств в пользу местного самоуправления, системы здравоохранения, образовательной и угледобывающей отраслей. Написал программу детенизации национальной экономики.
— На волне революции первый заместитель лидера «Батьківщини» и БЮТ получает пост главы Службы безопасности Украины, а его соратница Ю.Тимошенко становится Премьером. Впрочем, период пребывания во власти продлился недолго. В сентябре 2005-го на пике «внутриоранжевого» конфликта В.Ющенко отправляет правительство Тимошенко в отставку. Возмущенный шеф СБУ сам подает рапорт об отставке, в котором отмечает, что решение главы государства «угрожает национальной безопасности». Так за борьбой с «кучмизмом» последовало противостояние с командой В.Ющенко, а заодно и с Партией регионов, что обусловили парламентские выборы-2006. Все это время А.Турчинов выступал с методичной критикой как «нашеукраинцев», так и «регионалов». Первых обвинял в измене идеалам Майдана, вторых — в старании реставрировать сваленный в конце 2004-го режим.