Gredal pirmą kartą buvo išrinktas į Folketingą 1971 m. kaip socialdemokratų narys ir tarnavo toje pareigoje iki 1979 m. 1971-1973 m. ir 1975-1978 m. buvo socialinių reikalų ministrė. Tuo metu ji daugiausia dėmesio skyrė nedarbo reformai. Ji taip pat siekė, kad Danijoje būtų įsteigta lygių galimybių taryba, ir buvo Jungtinių Tautų Pasaulio moterų konferencijos delegate.
1975 metais. 1979 m. Gredal buvo išrinktas Europos Parlamento nariu ir tarnavo dvi kadencijas. Ji buvo Politinių reikalų komitete, taip pat Biudžeto komitete. Be to, ji praleido paskutinius dvejus savo antrosios kadencijos metus Aplinkos komitete. Pasibaigus jos kadencijai 1989 m., Gredal dirbo Europos judėjimo tarptautiniame organizacijoje ir buvo psichikos sveikatos asociacijos direktore iki pat jos mirties 1995 m.