Since 2005, Stenzel has been Bezirksvorsteherin (district mayor) of Innere Stadt, Vienna's downtown district. She stepped down after the 2015 elections and was succeeded by Markus Figl (ÖVP).
Family
Stenzel was born in a Catholic family of Jewish descent. Her father was engineer of the North railway. Her mother was the daughter of a rabbi and chazzan in the Rotensterngasse, Leopoldstadt.