Med Fogh Rasmussen tok Venstre det endelige steget til å bli et almenborgerlig parti. I 2001 ble Venstre landets største parti etter en valgkamp under slagordet «Tid til forandring», hvor sentrale saker var innstramming i innvandringspolitikken, skattelettelser, avskaffelse av ventelister til sykehusene, modernisering i offentlig sektor og økt valgfrihet. For første og hittil eneste gang fikk Venstre over én million stemmer, og kunne danne regjering med De Konservative. I 2009 ble Fogh Rasmussen ny generalsekretær i NATO, og Lars Løkke Rasmussen overtok som formann og statsminister, mens tidligere skatteminister Kristian Jensen ble partiets nestformann og gruppeformann.