Коновалюк ушел из Партии регионов
"Я уже не советник Президента Украины... И ничего меня уже год не связывает с Партией регионов.... Мне нечего больше советовать Виктору Януковичу...", - написал политик в своем Facebook.
В Верховную Раду 4-го созыва был избран от блока За единую Украину!. В апреле 2005 года перешел из Партии регионов в Трудовую Украину. После ухода председателя партии Сергея Тигипко отставку, Коновалюк встал во главе Трудовой Украины. 3 августа 2007 года Трудовая Украина влилась в Партию регионов.
На минувших парламентских выборах Коновалюк выдвинул свою кандидатуру по избирательному округу №60 с центром Волноваха Донецкой области, составив конкуренцию выдвиженцу от Партии регионов, генеральному директору Донецкстали - бывший ДМЗ - Александру Рыженкову. Позже ЦИК снял кандидатуру Коновалюка.