Írj folytatást erre a bekezdésre - Gredalt 1971-ben választották először a Folketingbe a szociáldemokraták tagjaként, és 1979-ig szolgált ebben a szerepben. Szociális miniszter volt 1971 és 1973 között, majd 1975 és 1978 között. Ebben a szerepben elsősorban a munkanélküliségi reformra összpontosított. Emellett a Dánia Egyenlő Esélyegyenlőségi Tanácsának létrehozását is előmozdította, és az ENSZ Nők Világkonferenciájának küldöttje volt.
1975-ben. Gredal-t 1979-ben választották az Európai Parlament tagjává, és két ciklust töltött be. A Politikai Bizottságban, valamint a Költségvetési Bizottságban dolgozott. Második mandátumának utolsó két évét a Környezetvédelmi Bizottságban töltötte. Miután 1989-ben lejárt a megbízatása, Gredal az Európai Nemzetközi Mozgalomnál dolgozott, és a Mentális Egészségügyi Szövetség igazgatója volt 1995-ben bekövetkezett haláláig.