16 квітня 2007, в ході політичної кризи на Україну, пройшов перший етап V з'їзду партії «Наша Україна». На ньому було вирішено йти на парламентські вибори самостійно і був прийнятий виборчий список партії в алфавітному порядку. Час проведення другого етапу має бути встановлено політрадою партії. 14 травня другий етап V з'їзду дав ті ж результати.

5 липня 2007 «Наша Україна» створила передвиборний блок «Наша Україна - Народна самооборона» разом з такими партіями: Вперед, Україно!, Народний рух України, Християнсько-демократичний союз, Українська республіканська партія «Собор», Конгрес українських націоналістів, Європейська партія України , Українська народна партія, Партія захисників вітчизни і Громадянська партія «Пора». Пізніше Конгрес українських націоналістів вийшов зі складу блоку.

За підсумками виборів блок «Наша Україна - Народна Самооборона» зайняв третє місце, отримавши 14,15% (72 місця в парламенті), хоча претендував на 20% і більше 100 крісел у парламенті.

27 грудня 2008 пройшов II етап VI з'їзду партії. На ньому новим главою партії був обраний Віктор Ющенко.