Gredal blev første gang valgt til Folketinget i 1971 som medlem af Socialdemokraterne og fungerede i denne rolle indtil 1979. Hun var minister for sociale anliggender fra 1971 til 1973 og igen fra 1975 til 1978. I den rolle fokuserede hun primært på arbejdsløshedsreformen. Hun pressede også på for et Ligestillingsråd for Danmark og var delegat til FN's Verdenskonference om Kvinder.
i 1975. Gredal blev valgt som medlem af Europa-Parlamentet i 1979 og tjente to perioder. Hun har været medlem af Udvalget om Politiske Anliggender samt Budgetudvalget. Hun tilbragte også de sidste to år af sin anden periode i Miljøudvalget. Efter hendes mandatperiode sluttede i 1989, arbejdede Gredal for European Movement International, og var direktør for Mental Health Association indtil hendes død i 1995.