У 2003 році перейшов в опозицію до діючої влади, очолив передвиборчий штаб кандидата в Президенти України Віктора Ющенка в Херсонській області, стояв у витоків створення громадської організації «Наша Україна», а потім й політичної партії "Народний Союз «Наша Україна». У 2004 р. був одним з організаторів Херсонського майдану — місцевого прояву Помаранчевої революції. Підтримував київський Майдан, був організатором поїздок херсонських активістів для участі у мирній Помаранчевій революції. За результатами виборів Президента України 2004 року Віктор Ющенко в єдиній з південно-східних областей — Херсонській — не програв, а в окрузі № 183 (Комсомольський та Білозерський райони), де довіреною особою майбутнього Президента був Валерій Михайлович Третьяков, Віктор Ющенко отримав впевнену перемогу.