I 1984 ble Kirk valgt inn i Folketinget fra Ribe amtskrets. Han ble politisk ordfører (talsmann) for den konservative folketingsgruppen i 1987 og fiskeriminister i Poul Schlüters tredje regjering i 1989. Kirk fremførte regjeringens politikk på, bedømmer en politisk journalist, «en sjarmerende og til tider ganske frekk måte».