ВО «Свобода» 14 лютого 2004 р. на IX з'їзді СНПУ Головою партії обраний Олег Тягнибок. Партія змінює назву (відтепер вона має назву Всеукраїнське об'єднання «Свобода») та символіку («Ідею Нації» замінює спрощене зображення жесту «Тризуб-Воля» у формі кисті з трьома випростаними догори пальцями).