I 1977 ble Fuchs utnevnt til statssekretær i Departementet for arbeids- og sosialsaker av minister Herbert Ehrenberg. I 1979 ble hun partiledelsen for SPD. Hun ble innvalgt i den vesttyske Forbundsdagen i 1980, da som representant for valgkretsen Köln II i Nordrhein-Westfalen.