W wyborach prezydenckich w 1999 wystartował jako kandydat z ramienia KPU. W pierwszej turze uzyskał drugie miejsce, zdobywając 5 849 077 głosów (22,24%). Przeszedł następnie do drugiej tury, gdzie przegrał z Łeonidem Kuczmą. Otrzymał 10 665 420 głosów, co przełożyło się na 37,80% poparcia. W wyborach prezydenckich w 2004 ponownie wystartował jako kandydat KPU. W pierwszej turze zajął czwarte miejsce, otrzymując 1 396 135 głosów (4,97%); w drugiej turze nie udzielił poparcia żadnemu z kandydatów. W wyborach prezydenckich w 2010 po raz trzeci wystartował jako kandydat wystawiony przez blok ugrupowań lewicowych i centrolewicowych. Otrzymał również poparcie od Zjednoczonej Socjaldemokratycznej Partii Ukrainy. W pierwszej turze wyborów zajął szóste miejsce, zdobywając 872 908 głosów (3,55%).