Bolkestein kwam in 1977 in de Tweede Kamer terecht als VVD’er. Van 1982 tot 1986 was hij staatssecretaris van Handel en korte tijd minister van Defensie. Hij werd vooral bekend als fractieleider van de VVD, waarbij hij zich vaak richtte op thema’s als de multiculturele samenleving en immigratie.

In 1989 nam hij wederom plaats in de Tweede Kamer, om daar vanaf 30 april 1990 de VVD-fractie te gaan leiden. In 1998 werd hij als fractievoorzitter opgevolgd door Hans Dijkstal. Van 1999 tot 2004 was Bolkestein Europees commissaris voor Interne markt, de Douane-Unie en Belastingen.

Zijn partij VVD schrijft op de website dat de partij met het overlijden van Bolkestein 'een van de grootste denkers en invloedrijkste politici uit de geschiedenis van de partij ' verliest. "Frits was zijn tijd altijd ver vooruit — een visionair, een briljante geest en een onvermoeibare verdediger van vrijheid en verantwoordelijkheid." "Met durf, duidelijkheid en daadkracht wist Bolkestein een breed publiek aan de VVD-koers te binden.

Zijn moed om open en eerlijk te kijken naar complexe vraagstukken, blijft een voorbeeld voor vele VVD-politici. Met alle boeken en essays die hij schreef, heeft hij een onschatbare bijdrage geleverd aan het denken over het liberalisme in Nederland." "Onze gedachten zijn bij de familie Bolkestein en allen die hem liefhadden.

Moge zij troost vinden in de wetenschap dat zijn invloed en betekenis diepgeworteld blijven in ons land", concludeert de partij. Ook partijleider Dila.