16 липня 2004 р. відбувся V позачерговий з'їзд ПНЕРУ. На з'їзді була проаналізована соціально-політична ситуація, затверджено зміни та доповнення до статуту партії. Партійні лави на той час збільшилися майже до 400 тис. осіб. 24 липня 2004 р. партія підписала угоду про створення Виборчої коаліції демократичних сил (на підтримку кандидата у Президенти України В.Януковича)і на президентських виборах 2004 року партія підтримала кандидатуру Віктора Януковича.