Gredal werd in 1971 voor het eerst verkozen tot lid van de Folketing als lid van de sociaaldemocraten en bekleedde deze functie tot 1979. Ze was minister van Sociale Zaken van 1971 tot 1973 en opnieuw van 1975 tot 1978. In die rol richtte ze zich in de eerste plaats op werkloosheidsreform. Zij drong ook aan op een Raad voor gelijke kansen voor Denemarken en was de afgevaardigde voor de Wereldconferentie van de Verenigde Naties over vrouwen.
In 1975 werd de Gredal werd in 1979 verkozen tot lid van het Europees Parlement en diende twee termijnen. Zij was lid van de Politieke Commissie en de Begrotingscommissie. Ze bracht ook de laatste twee jaar van haar tweede ambtstermijn door in de milieucommissie. Nadat haar ambtstermijn in 1989 was afgelopen, werkte Gredal voor European Movement International en was ze directeur van de Mental Health Association tot haar dood in 1995.