Doszło do tego, gdy podczas publicznego przemówienia gloryfikował UPA, określając ją jako organizację walczącą jego zdaniem z „żydostwem i innym plugastwem”.
W tym samym roku stanął na czele Ogólnoukraińskiego Zjednoczenia „Swoboda”, powstałego z przekształcenia SNPU. W 2006 znalazł się poza ukraińskim parlamentem. Powrócił w tymże roku w skład Lwowskiej Rady Obwodowej, mandat utrzymując także w 2010. Kandydował w wyborach prezydenckich w 2010, przegrał w pierwszej turze głosowania, zajmując 8. miejsce z wynikiem 1,43% głosów. Również w 2010 jego nacjonalistyczna partia Ogólnoukraińskie Zjednoczenie „Swoboda” wygrała wybory regionalne w obwodach w zachodniej części Ukrainy. W swoim powyborczym wystąpieniu polityk ogłosił, że będzie starał się o rozszerzenie granic państwa ukraińskiego, uznając aktualne za „niesprawiedliwe”.
W 2012 został członkiem honorowym klubu hokejowego Winnyćki Hajdamaky z siedzibą w Winnicy. W tym samym roku amerykańskie Centrum Szymona Wiesenthala ulokowało Swobodę wraz z imiennie wymienionym jej liderem na 5. miejscu rankingu organizacji lub osób używających retoryki antysemickiej.