На проведённых 20 марта 2004 года XIV Всеукраинских сборах НРУ были изменены программа и устав партии. Кроме того, делегаты съезда решили поддержать Виктора Ющенко на президентских выборах, если он выдвинет свою кандидатуру. После его прихода к власти лидер НРУ Борис Тарасюк получил пост министра иностранных дел Украины в правительстве Юлии Тимошенко. Этот же пост он получил в правительстве Юрия Еханурова.