Fuchs forble medlem av Forbundsdagen inntil 2002. Hun var visepresident for SPD-fraksjonen fra 1993 til 1998 og visepresident i Forbundsdagen fra 1998 til 2002.