Ved valget i 1993 ble Lars Sponheim valgt som Venstres eneste stortingsrepresentant, og Sponheim ble i 1996 valgt til partileder etter Odd Einar Dørum. Ved valget i 1997 gikk Venstre, sammen med Kristelig Folkeparti og Senterpartiet til valg med en sentrumsregjering som mål. Ved valget fikk Venstre 4,5 % av stemmene, og ble det minste partiet i en mindretallsregjering med KrF og Senterpartiet, der Venstre fikk statsrådene for Miljøverndepartementet, Arbeids- og administrasjonsdepartementet, Nærings- og handelsdepartementet og Samferdselsdepartementet. I 2000 møtte regjeringen hard motstand i Stortinget i gasskraftsaken. Venstre gjorde det klart at det ikke kunne sitte i en regjering som åpnet for gasskraftverk uten rensing, og saken endte i et kabinettspørsmål som førte til regjeringens avgang. Saken gir assosiasjoner til Thorbjörn Fälldin og Centerpartiets sterke motstand mot kjernekraftverk, som førte til at Thorbjörn Fälldins første regjering falt i 1978.