Durch strukturierte Beratungsgespräche mit PolitikerInnen der Stadt Graz wurden StadtpolitikerInnen der verschiedenen Bereiche auf das Thema und die Relevanz von GeM aufmerksam gemacht. Die Beratung der einzelnen PolitikerInnen auf Stadtsenats- und Gemeinderatsebene erfolgte meistens anlassbezogen, d.h. bei einem Thema, das auf politischer Ebene zur Diskussion und Entscheidung anstand, wurden die ProjektleiterInnen zugezogen bzw. haben sich die ProjektleiterInnen aktiv eingebracht.

Es zählte bald zum „Standard" bei der Stadt Graz, bei den jeweiligen Gemeinderats- und Stadtsenatsstücken explizit die Zielgruppen, aufgeschlüsselt nach Geschlecht, anzuführen. Auch das strategische Steuerungsinstrument, die oben angeführte Balanced Score Card, hat Auswirkungen auf den Gleichstellungsprozess auf politischer Ebene. Da Gleichstellungsziele für die Abteilungen vorgegeben wurden, fanden sich diese Ziele auch im Kontrakt, der zwischen Politik und Verwaltung abgeschlossen wird. Die Nachhaltigkeit des Implementierungsprozesses erfuhr dadurch eine enorme Stärkung.