From the 1998 Ukrainian parliamentary election until the 2019 Ukrainian parliamentary election, Kivalov was a member of the Verkhovna Rada. In 2019 he lost re-election as an independent candidate in single-seat constituency 135 (Odesa Oblast).
