Найбільш реальним кандидатом на на місце В. Ющенка у партійній ієрархії називають колишнього голову СБУ Валентина Наливайченка.

”Останнім часом у керівництві партії триває дискусія з питання модернізації. Серед інструментів, які мають її забезпечити, розглядається і можлива зміна лідера ... Прізвище Наливайченка час від часу звучить, однак на офіційному рівні питання ще не вирішене. Формалізація цієї пропозиції можлива лише за умови підтримки нинішнього лідера партії і більшості партійців”, - заявив в інтерв'ю газеті "КоммерсантЪ-Украина" член президії політради НУ Микола Оніщук.

”Після програшу на президентських виборах, в яких брав участь глава партії, всі розуміють, що "Нашій Україні" потрібні реформи ... Віктор Ющенко оголосив, що у партію буде залучено цілий ряд нових людей, у тому числі і В.Наливайченка”, - повідомив член політради НУ А. Парубій.