Five var fungerende partiformann etter Rolf Presthus' dødsfall nyttårsdagen 1988 og frem mot Høyres landsmøte våren samme år. Ved landsmøtet i 1991 gikk Five, som første kvinne, til topps i partiet, og tittelen «formann» ble samtidig endret til «leder». Straks hun takket ja til vervet økte Høyres oppslutning med 3 prosentpoeng på MMIs måling, hvilket betegnet som «Kaci-effekten». Høyres tilbakegang ved kommunestyre- og fylkestingsvalget 1991 og klare nederlag ved stortingsvalget 1993, begge preget av EU-debatten, viste imidlertid at person telte lite når en sak med så stor sprengkraft stod på dagsordenen. Et voldsomt munnhuggeri mot Brundtland i en radiodebatt i 1993 ble også mye omtalt. Som partileder jobbet Five særlig for en sterkere vektlegging av helse- og sosialpolitikk. I 1994 hadde Five en uventet tidlig avgang som partileder, og det ble i stedet Jan Petersen som ledet partiet inn i folkeavstemningen om EU-medlemskap i november samme år.