Президент України Петро Порошенко підписав указ про звільнення Василя Куйбіди з посади президента Національної академії державного управління. Відповідний указ опубліковано на сайті глави держави.
Наступним указом Порошенко призначив на цю посаду тимчасовим виконувачем обов'язків - першого віце-президента академії Анатолія Савкова.
Василь Куйбіда 2007 року був радником Віктора Ющенка, на виборах того ж року знову пройшов до парламенту від блоку "Наша Україна - Народна самооборона".
У грудні 2007 року був призначений міністром регіонального розвитку та будівництва в другому уряді Юлії Тимошенко. Після перемоги на президентських виборах 2010 року Віктора Януковича і відставки Кабміну Тимошенко втратив свій пост.
Очолював партію "Народний рух" з 2012 по 2014 роки. 2014 року він балотувався в президенти України і набрав 0,06% голосів виборців. На парламентські вибори 2014 року партія свого списку не виставляла.