Aby zmienić ustawę zasadniczą, ČSSD i ODS potrzebowały większości 3/5 głosów w obu izbach parlamentu. W wyborach do Izby Poselskiej w czerwcu 1998 roku obie partie zyskały łącznie 68,5% mandatów, zaś w pierwszych wyborach do Senatu zdobyły ponad 70% miejsc. W 1998 roku odnawiano skład 1/3 izby, przy czym obie wspomniane partie broniły 18 wygasających mandatów. Aby zachować większość konstytucyjną w Senacie, ČSSD i ODS musiały obsadzić łącznie co najmniej 10 z tych miejsc. W opozycji do planów tych partii powstał we wrześniu 1998 roku blok partii centroprawicowych pod nazwą Czwórkoalicja (utworzyły go: Obywatelski Sojusz Demokratyczny, Unia Chrześcijańska i Demokratyczna – Czechosłowacka Partia Ludowa, Unia Demokratyczna i Unia Wolności), który wystawił wspólnych kandydatów w wyborach do Senatu i rad gmin.
Lista senatorów, którzy nie ubiegali się o reelekcję Podano nazwę partii lub ruchu zgłaszającego danego kandydata do poprzednich wyborów. Okręg wyborczy Imię i nazwisko Partia lub ruch zgłaszający ODS ODA ODS KDU-ČSL KDU-ČSL