Tihipko var Viktor Jusjtjenkos kampanjchef i presidentvalet 2004 och var tillsammans med Jusjtjenko partiet "Vårt Ukrainas" kandidat i presidentvalet 2010; båda var dock självnominerade. Tihipko fick 13,05 % av rösterna och blev trea i valet. Tihipko var medlem i det tidigare regeringspartiet Regionernas parti, men han blev som två andra självständiga kandidater presidentvalet 2014, Oleg Tsariov och Yuriy Boyko, utesluten ur partiet 7 april 2014.