Fuchs hatte schon bisher eine hohe Funktion in der Bildungsdirektion, als Leiterin der Bildungsregion Ost war sie für 340 Schulen verantwortlich. Zu ihren Aufgaben gehörten dabei etwa die Implementierung von Reformen und Entwicklungsvorhaben in der Region, Qualitätsmanagement und -Controlling, die strategische Personalführung der Schulleitungen und Abstimmung mit der zweiten Wiener Bildungsregion (West).