I 1970-årene var Fücks et ledende medlem av kommunistforbundet i Vest-Tyskland, en maoistisk såkalt «K-gruppe», og var deretter aktiv i komiteene for demokrati og sosialisme. I 1982 begynte han i De Grønne, som etter Tysklands gjenforening ble slått sammen med Bündnis 90 til dagens Bündnis90/Die Grünen. Fra 1985 til 1989 fikk han sin første parlamentariske erfaring som medlem av Bremens borgerskap, delstatsparlamentet til den tyske delstaten Freie Hansestadt Bremen. I 1989 ble han valgt til talsmann for det føderale hovedstyret for De Grønne. Han tok til orde for å gjøre de grønne til et reformistisk parti som ville danne et nytt politisk flertall med Sozialdemokratische Partei Deutschlands (SPD).