Latem 2000 trafił do austriackiej Admiry Wacker Mödling. Grał tam przez miesiące, a w październiku 2000 powrócił do Niemiec, gdzie podpisał kontrakt z drugoligowym LR Ahlen. Po zakończeniu sezonu 2001/2002 odszedł do SV Wilhelmshaven, występującego w Regionallidze. Tam spędził kolejne dwa sezony. W latach 2004/2006 grał dla Waldhof Mannheim. Potem był jeszcze graczem ASV Durlach oraz Alemannii Wilferdingen, gdzie w 2007 roku zakończył karierę.
Kariera reprezentacyjna W 1986 roku Schuster zdobył z reprezentacją NRD U-18 mistrzostwo Europy U-18. Rok później z kadrą U-20 zajął 3. miejsce na Mistrzostwach Świata U-20. 28 marca 1990 roku zadebiutował w seniorskiej kadrze NRD w wygranym 3:2 meczu ze Stanami Zjednoczonymi. W reprezentacji NRD rozegrał w sumie 4 spotkania.
12 października 1994 w bezbramkowo zremisowanym towarzyskim meczu z Węgrami zadebiutował w reprezentacji Niemiec. Do 1995 roku zagrał w niej jeszcze dwa razy.
Kariera trenerska Po zakończeniu kariery Schuster został trenerem. Pierwszym prowadzonym przez niego zespołem był ASV Durlach, który trenował przez kilka miesięcy.