In 1991, Gusenbauer was elected SPÖ chairman in Ybbs an der Donau and a member of the Lower Austria party executive following the resignation of SPÖ chairman Viktor Klima. In the same year he was elected to the Bundesrat (the upper house of the Austrian Parliament) as a deputy for Lower Austria. He was a member of the Austrian delegation to the parliamentary meeting of the Council of Europe in 1991 and was chairman of the social committee of the Council of Europe from 1995 to 1998.