Die Saison 2004/05 begann Schuster in der Oberliga beim Heilbronner EC, den er allerdings unter der Saison wieder verließ, um die Saison beim SC Bietigheim-Bissingen zu beenden.
In der Saison 2005/06 stand er dann beim EHC München unter Vertrag, mit dem ihm in seiner bisher letzten Zweitliga-Saison der Klassenerhalt gelang.
Ab der Saison 2006/07 war Schuster wieder in der Oberliga aktiv, wo er zuerst bei den Hannover Indians spielte, bevor er zur Saison 2007/08 zum EHC Klostersee wechselte. Ab der Saison 2009/10 war er für den Landesligisten Wanderers Germering als Stand-By-Spieler aktiv, ehe er seine Karriere 2011 beendete. Seither ist er Assistenztrainer der Wanderers Germering.
(Legende zur Spielerstatistik: Sp oder GP= absolvierte Spiele; T oder G= erzielte Tore; V oder A= erzielte Assists; Pkt oder Pts= erzielte Scorerpunkte; SM oder PIM= erhaltene Strafminuten; +/−= Plus/Minus-Bilanz; PP= erzielte Überzahltore; SH= erzielte Unterzahltore; GW= erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)