Bennedsen ble leder for Forbrugerrådet i 1974, valgt inn i Folketinget i 1975 og utnevnt til undervisningsminister i 1979. Hun viste seg som en dyktig politisk praktiker og samarbeidet godt med embedsverket, men var lite opptatt av egenmarkeringer. Hennes viktigste arbeid ble reformer i videregående opplæring. Hun gikk av ved regjeringsskiftet i 1982.