Christmas-Møller var valgt til Folketinget fra Vejle amtskrets 1987–1998, Københavns amtskrets 1998–2007 og Nordsjællands storkrets 2007–2011. Hun ble raskt partiets talsperson på saksområder som finans-, sosial- og arbeidsmarkedspolitikk. Hun var partiets politiske ordfører i Folketinget 1998–1999 og 2001–2007, i den første perioden endatil som partiets øverste politiske leder. I slutten av 1990-årene var Det Konservative Folkeparti rammet av intern splittelse, og Christmas-Møller ble tvunget til å trekke seg som politisk leder til fordel for kompromisskandidaten Bendt Bendtsen.