За время существования фракции "Наша Украина" ее руководство менялось трижды. После регистрации фракции в Верховной раде IV созыва, 15 мая 2002 года, первым ее председателем был избран Виктор Ющенко. Эту должность он занимал до вступления на пост президента, состоявшегося 23 января 2005 года.
В марте 2005 года лидером фракции стал Николай Мартыненко. Его избрание стало возможным во многом благодаря тому, что большинство наиболее влиятельных членов "Нашей Украины" к тому времени сложили депутатские полномочия, перейдя на работу в Кабинет министров, СНБО и администрацию президента. В настоящее время господин Мартыненко — народный депутат, председатель киевской городской организации Народного союза "Наша Украина".
25 мая 2006 года в Верховной раде V созыва лидером фракции стал председатель совета НСНУ Роман Безсмертный. Сейчас господин Безсмертный — народный депутат, председатель исполкома НСНУ.