In July 1990 he joined the Social Democratic Party of Germany (SPD) and on 14 October of that year he was elected to the Brandenburg State Assembly.
В июле 1990 года Штольпе вступил в Социал-демократическую партию Германии (СДПГ) и 14 октября того же года был избран в Бранденбургскую государственную ассамблею.