In 1994, Seeberg was elected to represent the Conservative People's Party in the Danish Folketinget parliament. The trio of her, Lene Espersen, Henriette Kjær were seen as a breath of fresh air to the Conservatives, while political rivals nicknamed them "April, May, and June", after Daisy Duck's nieces in Disney comics. She held a number of speaker positions for the Conservatives, among them financial, foreign, and EU policy, and was Vice-Chairman of the parliamentary party group from 2001 to 2004.