Ved folketingsvalget i november 2001 lykkedes det at sikre en konservativ fremgang for første gang siden 1984.
Brian Mikkelsen, Lene Espersen og Bendt Bendtsen i valgkamp, 1998
Godt nok kun i stemmer. Men lige så vigtigt: Danskerne vender tommelfingeren ned for den hidtidige statsminister Poul Nyrup Rasmussen. I stedet dannes en VK-regering under ledelse af Anders Fogh Rasmussen. Bendt Bendtsen bliver vicestatsminister samt økonomi- og erhvervsminister. Med ministerposter og en ung folketingsgruppe med nye spændende navne var Det Konservative Folkeparti for alvor tilbage på sporet.
Ved folketingsvalget den 8. februar 2005 lykkedes det Bendt Bendtsen og det konservative hold at få mandatfremgang. En fremgang til 10,3 % af stemmerne udløste to ekstra mandater. For første gang i mere end 20 år gjorde et valg den konservative folketingsgruppe større, og Bendt Bendtsen kunne fortsætte i spidsen for det syv mand store konservative ministerhold og 18 mandater i Folketinget.
Folketingsvalget den 13. november 2007 gav igen en mindre fremgang til Det Konservative Folkeparti (10,4 % af stemmerne). Partiet bevarer de 18 mandater. Det blev dog siden reduceret til 17 mandater, da Pia Christmas-Møller valgte at blive løsgænger på grund af uoverensstemmelser om den førte politik.
På landsrådet i september 2008 blev Lene Espersen valgt til partiets formand. Hun afløste Bendt Bendtsen efter otte år på posten. Lene Espersen valgte i januar 2011 at trække sig som partiets formand, og Folketingsgruppen valgte enstemmigt Lars Barfoed som ny politisk leder, der blev efterfølgende blev valgt som partiformand i marts 2011.
Ved Folketingsvalget den. 15. september 2011 oplevede Det Konservative Folkeparti det dårligste valg i partiets historie med blot 4,9 % af stemmerne og en tilbagegang til 8 mandater, ligesom partiet, sammen med Venstre, mistede regeringsmagten. Lars Barfoed fortsatte på posten som partiformand og ny politisk ordfører blev tidligere socialminister Benedikte Kiær.