Fram till sommaren 2004 deltog partiet i den av Viktor Jusjtjenko styrda koalitionen Vårt Ukraina – Folkets självförvarsblock. Partiets symbol var ett svastika-inspirerat kors. Före presidentvalet 2004 bytte partiet symbol och namn till Svoboda. Partiets då nyvalde ledare Oleh Tjahnybok proklamerade på ett möte i Karpaterna den 20 juli, att Ukraina hade ”rensats från ryssar och judar” under andra världskriget. Det tyckte han var bra. Då fick partiet trots allt inte längre vara med i koalitionen.