W 1995 roku do Werderu Brema, również występującego w ekstraklasie. Pierwszy ligowy mecz zaliczył tam 11 sierpnia 1995 przeciwko Fortunie Düsseldorf (1:1). Dla Werderu grał przez 2,5 pół roku. W tym czasie rozegrał tam 52 ligowe spotkania i strzelił 2 bramki.
W styczniu 1998 odszedł do drugoligowej Fortuny Kolonia. Występował tam do listopada 1998. Potem trafił do SG Wattenscheid 09, również grającego w 2. Bundeslidze. Jego ostatnim klubem był Dresdner SC, w którym w 2000 roku zakończył karierę.
Kariera reprezentacyjna Scholz rozegrał 7 spotkań w reprezentacji NRD. Zadebiutował w niej 29 kwietnia 1987 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1988 ze Związkiem Radzieckim. Po raz ostatni w kadrze NRD zagrał 12 września 1990 w wygranym 2:0 spotkaniu z Belgią, które było jednocześnie ostatnim w historii reprezentacji NRD.
W 1992 roku Scholz zagrał jeden raz w reprezentacji Niemiec (14 października 1992 w zremisowanym 1:1 towarzyskim meczu z Meksykiem).