Спечелвайки четирите си кметски мандата, Кирил Йорданов побеждава на избори десетки опоненти. Единственият кандидат, от когото губи, е Христо Кирчев. Това става на местния вот през 1995 г., когато двамата стигат до балотаж. Кирчев и Йорданов продължават да са единствените кметове, управлявали Варна след 1989 г.