Gredal byl poprvé zvolen do Folketingu v roce 1971 jako člen sociálních demokratů a sloužil v této roli až do roku 1979. V letech 1971 až 1973 a znovu v letech 1975 až 1978 působila jako ministryně sociálních věcí. V této roli se zaměřila především na reformu nezaměstnanosti. Také prosazovala vytvoření Rady pro rovné příležitosti pro Dánsko a byla delegátkou na Světové konferenci OSN o ženách.
V roce 1975. Gredal byl zvolen členem Evropského parlamentu v roce 1979 a sloužil dva mandáty. Byla členkou Výboru pro politické záležitosti, stejně jako Výboru pro rozpočty. Poslední dva roky svého druhého funkčního období strávila také v Výboru pro životní prostředí. Po skončení jejího funkčního období v roce 1989 pracovala Gredal pro European Movement International a byla ředitelkou Asociace pro duševní zdraví až do své smrti v roce 1995.