Napisati nadaljevanje za ta odstavek - Gredal je bil prvič izvoljen v Folketing leta 1971 kot član socialdemokratov in je služil v tej vlogi do leta 1979. Od leta 1971 do 1973 in ponovno od leta 1975 do 1978 je bila minister za socialne zadeve. V tej vlogi se je osredotočila predvsem na reformo brezposelnosti. Prav tako je zagovarjala ustanovitev Sveta za enake možnosti za Dansko in bila delegatka na svetovni konferenci Združenih narodov o ženskah.
leta 1975. Gredal je bil izvoljen za člana Evropskega parlamenta leta 1979 in služil dva mandata. Bila je članica Odbora za politične zadeve in Odbora za proračune. Zadnja dva leta svojega drugega mandata je preživela tudi v Odboru za okolje. Po koncu mandata leta 1989 je Gredal delala za European Movement International in je bila direktorka združenja za duševno zdravje do svoje smrti leta 1995.