Gredal var fyrst kjörinn á þing árið 1971 sem þingmaður Sósíaldemókrata og gegndi því hlutverki til ársins 1979. Hún var félagsmálaráðherra frá 1971 til 1973 og aftur frá 1975 til 1978. Í því hlutverki einbeitti hún sér fyrst og fremst að umbótum á atvinnuleysi. Hún lagði einnig áherslu á að stofna jafnréttismálaráð fyrir Danmörku og var fulltrúi á heimsráðstefnu Sameinuðu þjóðanna um konur.
árið 1975. Gredal var kjörinn þingmaður í Evrópuþinginu árið 1979 og starfaði í tvö kjörtímabil. Hún var í stjórnmála nefndinni og fjárlaga nefndinni. Hún var einnig síðustu tvö ár seinni kjörtímabilsins í umhverfisnefndinni. Eftir að kjörtímabili hennar lauk árið 1989 vann Gredal fyrir European Movement International og var forstöðumaður Geðheilbrigðisfélagsins þar til hún dó árið 1995.