Partiet sto svakt etter stortingsvalget i 1989, og det var behov for å gjenreise partiet fra et definitivt historisk bunnivå. Et mindretall ønsket Guro Fjellanger framfor Alstadheim som partileder. De anså Alstadheim for å være traust, ukarismatisk og lite kjent utenfor partiet. Journalist Gudleiv Forr skrev at Alstadheim «kunne legge frem enkle politiske problemer så innfløkt og tørt at det slett ikke var lett å bli fenget.» Alstadheim uttalte selv: «Nei, jeg er nok ingen bajas, og jeg er nok ikke folketalertypen. Jeg tror Venstre nå fremfor alt trenger et preg av skikkelighet og tillit i full bredde.» Alstadheim vant voteringen mot Fjellanger på landsmøtet i 1990.