В марте 2005 года в эфире «5 канала» он заявил, что с самого детства не предает своих взглядов, согласно которым «неукраинцы не испытывают внутренней благосклонности к украинской земле»; он также подтвердил, что в Ивано-Франковской области говорил о «тех, кто оккупировал Украину»: «Я говорил о россиянах, я говорил о немцах, я говорил о жидах». Тогда же Тягнибок заявил, что не намерен публично извиняться перед оккупантами за свои предыдущие выражения.
Чрезвычайный и полномочный посол Израиля на Украине Наоми Бен-Ами заметила по этому поводу, что «господин Тягнибок зря думает, что в посольстве Израиля не видели эту передачу», «однако «действия господина Тягнибока не повлияют на отношения между нашими странами».
Вице-президент Еврейской общины Украины Евгений Червоненко в 2009 году в интервью на вопрос «Почему молчит еврейская община, слыша лозунги на Западной Украине от представителей ВО «Свобода»?» отвечал: «Если Тягнибок начнет призывать «бей жидов», вы увидите наши действия». Даже «Наша Украина» в 2004 году исключила его из своего блока за эти высказывания.
Однако, по решениям украинских судов (Апелляционного суда Ивано-Франковской области от 14.02.2005 г., Шевченковского районного суда г. Киева от 16.07.2007 г.), «высказывания Олега Тягнибока не являются противоправными действиями». В интервью в августе 2008 года Тягнибок вообще заявил: «национализма не бывает много».
Звездный час Тягнибока и «Свободы» настал, когда Ющенко и Партия Регионов решили во что бы то ни стало провести досрочные выборы Тернопольского областного совета в марте 2009-го. На них «Свобода» заняла первое место, получив 34,69 % голосов избирателей. Представитель «Свободы» возглавил областной совет. Правда, как и во многих других случаях, это был не местный «свободовец», а присланный из Львова доверенный человек Тягнибока.
В мае 2010 года Тягнибок получил «золотой крест» ветеранов дивизии войск СС «Галичина».
Спонсоры «Свободы» во главе с олигархом Игорем Коломойским были заинтересованы в преобразовании ультраправой организации в умеренную национал-демократическую партию. И Тягнибок становится завсегдатаем центральных украинских каналов, слегка изменив свою риторику и изображая государственный, а не этнический национализм. Таким образом, в 2012 году партия «Свобода» проходит в Верховную раду и получает 37 своих представителей.
В 2012 году Тягнибок был включен Центром Симона Визенталя под пятым номером в топ-10 антисемитов, «израилененавистников» всего мира.
