Como el líder informal de la oposición ucraniana, fue uno de los candidatos principales en las elecciones presidenciales de Ucrania de 2004.