Después de la anexión de Austria en 1938, Stahlecker se convirtió en jefe del SD en el distrito del Danubio en Viena, un puesto que conservó aún después de ser ascendido a "SS-Standartenführer".