Lundholt var nominert for Det Konservative Folkeparti i Ringkøbing Amtskreds og ble valgt inn i Folketinget ved valget 12. desember 1990. Hun ble deretter industri- og energiminister i Poul Schlüters fjerde regjering fra 18. desember 1990 til 24. januar 1993. Etter regjeringsskiftet fortsatte hun som menigt folketingsmedlem og var politisk ordfører fra 1995 frem til 8. oktober 1997. Deretter trakk hun seg som folketingsmedlem for i stedet å bli administrerende direktør for Danske Slagterier.