Schuster war in der 18. Gesetzgebungsperiode Mitglied im Integrationsausschuss, Kontrollausschuss und im Unvereinbarkeitsausschuss und wurde am 25. Jänner 2007 zum Ersten Vorsitzenden des Wiener Gemeinderates gewählt.