Tsjernovetskyj satt i parlamentet (Verkhovna Rada) før han ble ordfører i Kiev. Han var også kandidat i presidentvalget i 2004.