14 лютого 2004 року відбувся IX З’їзд, який ухвалив нову назву партії – «Всеукраїнське об’єднання «Свобода» та обрав народного депутата України Олега Тягнибока Головою ВО «Свобода».

На сьогодні понад 15 тисяч українців є членами партії, а партійні організації ВО «Свобода» діють на всій території України.