Давний друг и «правая рука» Юлии Тимошенко. После ареста Тимошенко в 2011 году взял управление БЮТ на себя.
Депутат Верховной рады с 1998 по 2007 год. С февраля по сентябрь 2005 года был главой Службы безопасности Украины. С мая по ноябрь 2007 года был первым заместителем секретаря Совета национальной безопасности и обороны Украины. С декабря 2007 по март 2010 года был вице-премьер-министром Украины.
В начале 2005 после победы Виктора Ющенко на президентских выборах был назначен главой Службы безопасности Украины. В рамках общего реформирования аппарата управления страной перед ним была поставлена задача реформировать СБУ, создав на её базе две структуры с одним подчинением — национальную разведку и национальное бюро расследований. В ведение национального бюро расследований планировалось передать контрразведку и все вопросы, затрагивающие государственную безопасность.
В этот период известность получили по крайней мере два случая, когда Юлия Тимошенко прибегала к услугам своего коллеги как главы СБУ:
В сентябре 2005 в связи с отставкой Юлии Тимошенко с поста премьер-министра Украины Турчинов также ушёл со своего поста и возглавил предвыборный штаб блока БЮТ. На парламентских выборах 2006 года вновь избран в Верховную раду. В Верховной раде V созыва был заместителем главы фракции БЮТ.
С марта 2006 Турчинов и его бывший заместитель в СБУ Андрей Кожемякин (также депутат по списку БЮТ) привлекался Генеральной прокуратурой Украины в качестве свидетеля по уголовным делам по факту уничтожения материалов оперативно-розыскного дела СБУ о деятельности бизнесмена Семёна Могилевича и по факту незаконного прослушивания телефонных разговоров корреспондента газеты «Сегодня» Александра Корчинского.
23 мая 2007 указом президента Виктора Ющенко назначен первым заместителем секретаря СНБО.
30 сентября 2007 года был избран народным депутатом Верховной Рады от фракции БЮТ. 19 декабря 2007 года назначен на должность первого вице-премьера Украины.
В 2008 году участвовал в выборах мэра Киева и занял второе место.
В апреле 2012 года Генеральная прокуратура сообщила, что проверяет информацию о незаконном выделении квартир журналистам Александром Турчиновым в бытность его председателем Службы безопасности Украины. «Батькивщина» назвала обвинения Генпрокуратуры политическим преследованием.
Доктор экономических наук, профессор. Автор научных работ и монографий, посвящённых исследованиям коррупции, теневой экономики, тоталитаризма. В 2004 году издал книгу — триллер «Иллюзия страха», и сценарий к одноименному фильму. Является проповедником евангельско-баптистской церкви.