Fra 1999 til 2006 var Leuthard medlem av Nasjonalrådet, og fra 2004 til 2006 var hun leder for Christlichdemokratische Volkspartei der Schweiz.