Danach arbeitete Evelyn Weis im Jobcenter Stuttgart in der Zweigstelle Zuffenhausen, von 2009 bis 2010 als Zweigstellenleiterin. Für weitere sechs Jahre war sie als stellvertretende Bezirksvorsteherin in Möhringen tätig, bevor sie den Leiterposten übernommen hat.
In Stuttgart gibt es 17 hauptamtliche Bezirksvorsteher in den äußeren Stadtbezirken. Sie werden vom Gemeinderat gewählt, führen den Vorsitz in den Bezirksbeiräten und leiten ihre örtliche Verwaltung als Amtsleiter. Die hauptamtlichen Bezirksvorsteher haben das Amt bis zu ihrer Pensionsgrenze inne.