Недолгое сотрудничество между СНПУ и французскими «новыми правыми», тем не менее, свой след в истории оставило. Так, например, известно о внешнеполитических контактах между СНПУ и «Национальным фронтом» Франции под руководством Жана Мари Ле Пена. Известно, что в 2000 году Ле Пен приезжал во Львов на съезд СНПУ. В 1999 году Парубий был во Франции на конференции ультраправого интернационала «Евронат» в Париже. Также есть информация о проведении в карпатских горах «вышко-лов» (тренировок) для французских националистов. Учитывая то, что во Франции подобная активность ультраправых пребывает под строгим надзором спецслужб, неудивительно, что французский «Национальный фронт» постарался воспользоваться представившейся возможностью. Но не менее показательным является и тот факт, что сегодня о сотрудничестве с СНПУ в «Национальном фронте» вспоминать не любят. Подобные воспоминания портят репутацию этого движения.
Деятельность СНПУ не ограничивалась исключительно вкладом в идеологию украинского национализма. Люди от теории переходили к практике. Так, в частности, некоторые источники также утверждают, что члены СНПУ пытались заниматься своеобразной человеческой селекцией. В среде партийного членства находились «арийские» семейные пары, которые должны были стать предками будущих поколений белых людей.
В первой половине 2000-х в партии начался явный застой, организация подошла к некой критической точке своего развития. Это объясняется ещё и интенсификацией общественно-политической жизни на Украине во времена акции «Украина без Кучмы», в которой СНПУ принимала участие, но очень скромно и эпизодически, в отличие, например, от УНА-УНСО. СНПУ на протяжении всего своего существования находилась в тени УНА-УНСО, которое было известным на всю Украину, в отличие от региональной западноукраинской СНПУ.
Андрей Парубий в 2002 году стал заместителем главы Львовского облсовета. Партия начала понемногу присматриваться к большой политике. Социал-националисты сделали ставку на Виктора Ющенко. Таким образом, Олегу Тягнибоку удалось стать депутатом парламента от ющенковского «Народного союза «Наша Украина» по Бужскому мажоритарному избирательному округу. Также СНПУ в 2001 году вошла в блок партий «Украинская правица» с более чем 40 другими партиями, преимущественно националистической или национально-демократической ориентации. К тому времени журнал «Ориентиры» вместо элитарного «арийского» журнала стал больше походить на боевой листок фанатов Виктора Ющенко.
В 2003 году был проведен VIII съезд СНПУ, на котором было решено сменить символику и название партии, а также блокироваться с более умеренными националистическими структурами, такими как «Конгресс украинских националистов» и «Организация украинских националистов». В феврале 2004 года прошёл заключительный, 9 съезд СНПУ, на котором решено было переименовать партию в Всеукраинское объединение «Свобода», а символику «Идея Нации» изменить на трезубец в форме трёх пальцев.
Как вспоминал сам Олег Тягнибок, кроме названия ВО «Свобода» ещё рассматривалось название «Украинская народная партия», которое уже было занято Юрием Костенко с его осколком «Народного Руха». Также был вариант просто переименовать СНПУ в «Союз национального спасения Украины» («Спілка національного порятунку України»).
Партия из маргинальных львовских неонацистов захотела превратиться в полноправных игроков большой политики. Но, как всегда в подобных случаях, находятся «юноши бледные со взором горящим», которым более близка судьба уличного радикала, чем респектабельного парламентского политика. Таковые нашлись в харьковском отделении СНПУ. Несмотря на то, что СНПУ возникла как исключительно львовско-западноукраинский феномен, в партии были отделения в Центральной Украине и даже на Юго-Востоке. Например, одесская ячейка СНПУ во главе с нынешним свободовцем Павлом Кириленко была очень активна в националистической жизни города. Однако киевское отделение после ухода Олеся Вахния и скинхедов-нацистов, которые на него ориентировались, практически прекратило свое существование. Когда главой киевского отделения партии в начале 2000-х стал Олег Тягнибок, из партийной ячейки разбежались почти все активисты. Журнал «Ориентиры» тоже освещал преимущественно западноукраинскую проблематику. Украины «за Збручом»[36]
для партии почти не существовало. На партийных материалах значилось два адреса — киевский и львовский. Но киевский филиал существовал больше как официальное представительство в столице, чем реальная партийная ячейка.Харьковское же отделение находилось на отшибе, в другом конце Украины, в тотально русскоязычном городе. Возглавлял харьковское отделение СНПУ молодой историк Олег Однороженко. На своей личной странице в Фейсбуке Однороженко сообщает о себе следующее: